摘要：
题目链接：https://ac.nowcoder.com/acm/problem/53679 思路：要前缀和后缀 那么考虑kmp 把next数组求出来 先从2到n-1 记录下所有中间出现过的和前缀所对应的 f[nxt[i]]=1 然后再去用nxt[n] 来不断缩小前面对应的前缀来找到答案 k=nxt 阅读全文
posted @ 2020-10-13 20:59
canwinfor
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/problemset/problem/1200/E 题意：给定n个字符串 总长度不超过1e6 每个字符串从头到尾可以合并 要找到最大的i,满足第一个单词的长度为i的后缀和第二个单词长度为i的前缀相等 然后重复的部分只取一遍合并 思路：考虑 暴力 阅读全文
posted @ 2020-10-13 10:37
canwinfor
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号