字符串
haohaoxuexilmy
这个作者很懒,什么都没留下…
展开
-
字符串 KMP及NEXT应用
把字符串中某字符串换为其他字符 getline(cin,s)可以输入带空格的整行字符串。 getline(cin,line,'#');终止条件是输入“#”,you are the best #one 读入为you are the best 两个字符串相差2,所以引入t,记录相差多少,每次起点处减掉。 #include<iostream> #include<cstd...原创 2018-09-04 18:10:02 · 188 阅读 · 0 评论 -
字典树及manacher
字典树: 1.查找前缀出现次数 交的时候用 C++ 提交,G++ 爆内存 HDU1251 指针模拟 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<algorithm> using namespace std; ...原创 2018-09-05 18:19:19 · 147 阅读 · 0 评论