摘要：
题目链接 字典树模板题 题目代码 阅读全文
posted @ 2019-08-05 18:24
helman78
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接 从没遇到过这样的题，居然不给字符串的个数 输出前缀的方法也没见过 就是string一个空字符串，然后用string类的加法 思路倒是很简单，建字典树，每一个字符串的每一个字符sum++ 如果sum==1说明这个字符只有你经过，没有和其他字符串重叠，那就可以 题目代码 阅读全文
posted @ 2019-08-05 16:56
helman78
阅读(91)
评论(0)
推荐(0)
摘要：
题目链接 当模式串j达到len时表示匹配到了一个 这时候将j=next[j]代表着把j移到整个模式串最长前缀后缀，这样可以保证j以上next[j]个字符一定是匹配的 然后继续寻找就能得到答案 题目代码 阅读全文
posted @ 2019-08-05 16:36
helman78
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接 模式串匹配模板题 题目代码 阅读全文
posted @ 2019-08-05 16:15
helman78
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号