2018年9月26日
[POI2006]OKR-Periods of Words（KMP）
摘要： 题意：给定一个字符串，求它的每个前缀的的一个最长前缀，使得它重复两边后能够覆盖原串。 Solution 这题显然要在KMP的next数组上做一些手脚。 对于一个前缀，我们把它重复两遍，那么这个前缀的前缀是这个串的后缀（可以忽略这句话）。 那么我们需要求出这个串的最短前缀等于后缀。 Code 阅读全文
posted @ 2018-09-26 10:49 comld 阅读(259) 评论(0) 推荐(0) 编辑