摘要：
Sample Input Sample Output 阅读全文
posted @ 2018-08-14 17:25
WTSRUVF
阅读(208)
评论(0)
推荐(0)
摘要：
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 当然可以用kmp。。emm。。还 阅读全文
posted @ 2018-08-14 16:01
WTSRUVF
阅读(198)
评论(0)
推荐(0)
摘要：
原文地址：https://segmentfault.com/a/1190000008484167 博主讲的很好 一：背景 给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即bccb。 阅读全文
posted @ 2018-08-14 11:44
WTSRUVF
阅读(397)
评论(0)
推荐(0)
摘要：
借鉴自：https://blog.csdn.net/dyx404514/article/details/41831947 定义母串S，和子串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要 阅读全文
posted @ 2018-08-14 10:51
WTSRUVF
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号