已注销

字符串

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 字符串（共39篇）

51Nod－1092－回文字符串

ACM模版描述题解逆置原字符串和原字符串求最大公共子序列的长度总长度减去该长度即为所求代码 #include <iostream> #include <cstring> using namespace std; const int MAXN =...

2021-05-22

0 369

51Nod－1154－回文串划分

ACM模版描述题解这道题做起来有些恶心了，一开始用Macacher算法做，但是发现扩充后的字符串划分后会出现彼此的干扰，比如ABB，扩充后，$#A#B#B#\0，这里本来只需要分为两部分，可是因为第二个#既是左边串，又是右边串的，所以互相干扰成了三部分。然后只能放弃这种思路。于是，只...

2021-05-22

0 441

51Nod－1393－0和1相等串

ACM模版描述题解前缀和+Hash记录，复杂度为O(N)。这里需要强调的是要考虑到01这种最长的情况是打头开始的串，所以需要对dif[MAXN] = 0;初始化。代码 #include <iostream> #include <cstdio> #incl...

2021-05-21

0 443

51Nod－1396－还是01串

ACM模版描述题解水题一道，将前i个字符中0和1的个数分别存一下，最后对比即可。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std;...

2021-05-21

0 384

51Nod－1335－子序列翻转

ACM模版描述题解这道题很有趣，为了达到最小字典序，那么x一定是固定的，一定是第一个提前出现的字母的位置，比如abfde，f位置按字典序应该是d，f属于提前出现的，所以x定位在2，接着，我们往后边查找d，把所有查找到的合法位置存入y[]中，如果只有一个，那么就是y[0]，否则需要从所...

2021-05-21

0 365

51Nod-1732-51Nod婚姻介绍所

ACM模版描述题解一道典型的后缀数组问题，模版题，然而我的模版竟然超时了，加了一个输入输出外挂，还是不行，一直走进了误区，以为是算法问题，然而，最后才发现是有的数组我开小了……我的模版其实并没有问题~~~因为倍增法有的数组需要开两倍空间大小，所以MAXN需要设置的大一倍才行。 ...

2021-05-21

0 443

51Nod-1523-非回文

ACM模版描述题解 MDZL，这么简单一道题，三个小时还没AC……一直有三组数据过不去，第18、24、25组数据（代码One），经过测试发现一个十分邪性的问题，有的测试数据尾有\r\n，而有的却没有，这是神马情况啊~~~ 这是我的Xcode的工具FileMerge的对比结果（左边是5...

2021-05-21

0 414

51Nod-1277-字符串中的最大值

ACM模版描述题解用 kmp 处理一下获取一个 next 数组即可，然后递推一遍，O(n)，简单快捷，完美！代码 #include <iostream> #include <cstring> using namespace std; const in...

2021-05-21

0 0

NYOJ-1236-挑战密室

ACM模版描述题解这是第八届河南 ACM 省赛的第一题好像，和去年的第一题表达式求值有相似之处，但是由于这个题目明确提示，不会有嵌套，所以不必使用栈，直接模拟一遍就可以了。感觉比去年的那个要简单很多。可是难度等级却比去年的还高…… 代码 #include <iostre...

2021-05-21

0 262

EOJ-大学生程序设计邀请赛（华东师范大学）-A-拼音魔法

ACM模版描述题解字符串模拟题，不难，就是坑……一定要细心、一定要细心、一定要细心……重要的事说三遍。另外，尼玛啊，我拼音都忘完了，平时敲键盘只是想着怎么拼，但是很久没有想过怎么加声调了，结果，坑死了，无限 WA 啊！代码 #include <iostream>...

2021-05-21

0 391