![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
文章平均质量分 92
wu
WAWA战士
起飞
展开
-
kmp(字符串)
被kmp困住了4天,总算有一点点明白。本文章主要用于启发自己,欢迎指正,让我纠错。 注意:本文规定数组从0开始 字符串p是模式串(即子串) 字符串t是目标串 next数组是最大公共前后缀表后移1格,同时开头赋值为-1 主要参考这里的图片 ~~~~~~~~以下是初始化为-1的解析~~~~~~~~~~~~~ 如上图,next数组是根据子串自己比较自己...原创 2020-02-15 16:44:37 · 185 阅读 · 0 评论 -
manacher(字符串)
这个算法用于寻找一个字符串中的最长回文串的长度 思路: 这里前半部分讲的不错 总体思路讲的很好 其实与暴力解决紧密联系,利用上一次的回文串以及对称性,省去了很多暴力次数,但最后仍然需要暴力,每一次能够帮助到我们减少次数的上限是mx-i 声明:id是在i之前的最长回文串的中心,mx则是对应的右端点,i是当前遍历到的点,j是i关于id的对称点,out[i]是i这个点的最长回文串长度 情况一:i<...原创 2020-02-26 20:17:43 · 67 阅读 · 0 评论 -
LLPS(思维)
原题 思路:找字符串中按照字典序排列最大的字母,找完了就找有多少个这样的字母,打印出来 #include<string.h> #include<stdio.h> using namespace std; int main() { int i,num=0; char a[11];gets(a); char max='\0';int len=strlen...原创 2020-03-07 15:23:38 · 648 阅读 · 0 评论 -
hdu2072单词数(思维)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58305 Accepted Submission(s): 14501 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情...原创 2020-01-28 22:16:14 · 395 阅读 · 2 评论