2019年8月6日
Codeforces 126B Password(kmp)
摘要： 题意 给定一个字符串，求其子串，该子串即是前缀又是后缀，也是既非前缀也非后缀的字串。 "传送门" 思路 前缀数组的灵活应用，对于即使后缀也是前缀的子串，判断是否在之前出现过即可。 Code cpp include using namespace std; const int maxn = 1e6+1 阅读全文
posted @ 2019-08-06 10:42 Acerkoo 阅读(159) 评论(0) 推荐(0) 编辑