![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 80
qq_45928596
这个作者很懒,什么都没留下…
展开
-
Finding Palindromes-POJ3376-(Trie树+扩展KMP)
Finding Palindromes POJ - 3376Trie树 扩展KMP/Manacher题意简化:给出n个字符串,每次选出两个将它们拼接成新的字符串(可以选自己),则有n×n对选择,求这些拼接的新字符串中回文串的个数。(保证每次输入的n个字符串长度总和不超过2e6。)思路分析:一:1.注意:题目没有给定n的大小,可能是2e6个长度为1的字符串,也可能是一个长度为2e6的字符串,显然空间是开不下char str[2e6][2e6]的。那么,数据存储方面就需要采用单个char str原创 2021-05-26 15:31:41 · 163 阅读 · 0 评论 -
Clairewd’s message-HDU4300-(扩展KMP/kmp)
Clairewd’s message-HDU4300拓展KMP 或 kmp题意:(比较难懂) 假设现在有一字符串S1,按特定的方式加密后的串为S2。1.现在给出这个加密方式,每个字母对应一个加密方式,如a[2]==‘c’,表示字母‘b’加密后变成‘c’。2.给出整个S2串,和S1的某一段前缀,按S2+S1(前缀)的形式输入。请根据以上信息求出这个原字符串S1,并以S2+S1的形式输出。例如:原串S1=“abc”,加密方式为:“bcd…”,那么对应的加密串S2=“bcd”,因输入形式为S2+S原创 2021-05-23 00:45:49 · 202 阅读 · 1 评论