谁能代表肯德基

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4196 4196: [Noi2015]软件包管理器 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1874  Solved: 1069 [Submit][Status][Discuss] Description  Li

传送门ber~ 定义位置iii要花cnticnticnt_i步跳到头，那么numinuminum_i就等于这cnticnticnt_i个编号≤i/2≤i/2\le i/2有多少个 如果对于每一个编号都暴力往回跳的话，显然是很容易被卡掉的 那么再做一遍kmp限制一下长度就好了！ 代码如下： #include<cstring> #include<cstdio> #de...