摘要：
传送门 题目大意:求最短唯一前缀 题解:Trie树 把单词一个个插入，每个字母节点v[]++;然后输出时输出到v[]为1的点， v[]=1说明只有这个单词经过。 代码 : 阅读全文
posted @ 2019-12-08 13:17
ANhour
阅读(197)
评论(0)
推荐(0)
摘要：
传送门 题目大意：一个单词对应另一个单词 翻译一段文字 题解：stl map走一波 代码： 阅读全文
posted @ 2019-12-08 13:12
ANhour
阅读(202)
评论(0)
推荐(0)
摘要：
传送门 题目大意：求最长回文串 题解：Manacher 代码： 阅读全文
posted @ 2019-12-08 13:05
ANhour
阅读(222)
评论(0)
推荐(0)
摘要：
传送门 题目大意：输出字符串所有前缀的循环节个数，下标从1开始，i 和1-i循环节的个数 题解：网上摘得 KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被 阅读全文
posted @ 2019-12-08 13:00
ANhour
阅读(192)
评论(0)
推荐(0)
摘要：
传送门 题目大意：b在a第一次出现的位置 题解：KMP 代码： 阅读全文
posted @ 2019-12-08 12:45
ANhour
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号