2018年2月11日
【Henu ACM Round#16 F】Om Nom and Necklace
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 KMP算法可以把"i前缀"pre[i] 分成ssssst的形式 这里t是s的前缀。 然后s其实就是pre[i]中的前 i+1 f[i]个字符组成的 字符串。 特殊的,t可能就是一个空串。 比如abcdefg 这里f是kmp算法中 阅读全文
posted @ 2018-02-11 18:19 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑