摘要：
原文地址：https://blog.csdn.net/li1615882553/article/details/80136776 没看懂。。对。。是的。。这几天有点迷。。 时间复杂度：o（n） 应用：比较两个环形串是否是同一字符串、判重、判同分异构等 判同分异构：都化为最小或最大 看有几个不一样的就 阅读全文
posted @ 2018-08-15 10:48
WTSRUVF
阅读(448)
评论(0)
推荐(0)
摘要：
拓展kmp板题 emm。。。我比较懒 最后一个字母进了vector两个1 不想改了。。。就加了个去重。。。 哈哈 阅读全文
posted @ 2018-08-14 22:37
WTSRUVF
阅读(179)
评论(0)
推荐(0)
摘要：
题意： 求一个字符串的每个前缀在这个字符串中出现次数的加和 解析： 默默的骂一句。。。傻xkmp。。博主心里气愤。。。 拓展kmp就好多了。。。 因为拓展kmp每匹配一次 就相当于这些前缀出现了一次 如abcabc abcabc 与 abcabc匹配 为6 这个6就相当于 abcabc abcab 阅读全文
posted @ 2018-08-14 20:04
WTSRUVF
阅读(194)
评论(0)
推荐(0)
摘要：
Sample Input Sample Output 阅读全文
posted @ 2018-08-14 17:25
WTSRUVF
阅读(221)
评论(0)
推荐(0)
摘要：
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 当然可以用kmp。。emm。。还 阅读全文
posted @ 2018-08-14 16:01
WTSRUVF
阅读(212)
评论(0)
推荐(0)
摘要：
原文地址：https://segmentfault.com/a/1190000008484167 博主讲的很好 一：背景 给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即bccb。 阅读全文
posted @ 2018-08-14 11:44
WTSRUVF
阅读(417)
评论(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
阅读(230)
评论(0)
推荐(0)
摘要：
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6853 Accepted Submission(s): 2383 Pro 阅读全文
posted @ 2018-08-13 11:37
WTSRUVF
阅读(318)
评论(0)
推荐(0)
摘要：
题意： 给出患病的DNA序列，问序列长度为n的，且不包含患病的DNA序列有多少种 解析： 以给出的患病DNA序列建trie树 患病结点要用flag标记 对于长度为n的序列 位置i有四种 情况A C T G， buid的时候是从祖结点0开始的四种选择，如果tri树中存在某种选择，则顺着走下去，因为要防 阅读全文
posted @ 2018-08-12 21:19
WTSRUVF
阅读(366)
评论(0)
推荐(0)
摘要：
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要 阅读全文
posted @ 2018-08-12 17:18
WTSRUVF
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号