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