2015年8月27日
[coj 1353 Guessing the Number]kmp，字符串最小表示法
摘要： 题意：给一个字符串，求它的最小子串，使得原串是通过它重复得到的字符串的一个子串。思路：先求最小长度，最小循环长度可以利用kmp的next数组快速得到，求出长度后然后利用字符串最小表示法求循环节的最小表示即可。#pragma comment(linker, "/STACK:10240000")#inc... 阅读全文
posted @ 2015-08-27 00:09 jklongint 阅读(208) 评论(0) 推荐(0)