摘要:
拓展kmp板题 emm。。。我比较懒 最后一个字母进了vector两个1 不想改了。。。就加了个去重。。。 哈哈 阅读全文
摘要:
题意: 求一个字符串的每个前缀在这个字符串中出现次数的加和 解析: 默默的骂一句。。。傻xkmp。。博主心里气愤。。。 拓展kmp就好多了。。。 因为拓展kmp每匹配一次 就相当于这些前缀出现了一次 如abcabc abcabc 与 abcabc匹配 为6 这个6就相当于 abcabc abcab 阅读全文
摘要:
Sample Input Sample Output 阅读全文
摘要:
题意: 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析: emm。。。网上都用kmp。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 当然可以用kmp。。emm。。还 阅读全文
摘要:
原文地址:https://segmentfault.com/a/1190000008484167 博主讲的很好 一:背景 给定一个字符串,求出其最长回文子串。例如: s="abcd",最长回文长度为 1; s="ababa",最长回文长度为 5; s="abccb",最长回文长度为 4,即bccb。 阅读全文
摘要:
借鉴自:https://blog.csdn.net/dyx404514/article/details/41831947 定义母串S,和子串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀,要 阅读全文