Gzb1128的栖息地

考虑a串和b串的暴力匹配 a串从位置i开始，匹配了b串前j个字符，这个时候j+1个字符失配了 不妨把a[i]直到a[i+j-1]取出记作c串 暴力匹配做的事情是从i到i+j-1这些位置开始匹配，但我们考虑到如果结束位置仍为i+j-1，这些暴力匹配出来地串的长度一定是小于j的。显然暴力匹配出来地极长的串，其为c串的后缀对后来的暴力匹配是有效的。如果不是c串的后缀，由于其长度小于j，于是匹配不完，并且在下一个字符失配。于是我们注意到，在上文模糊的“有效”定义下，暴力匹配下的终止位置总是不会移动的，而总是移动匹配

4820: [Sdoi2017]硬币游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 402 Solved: 184 [Submit][Status][Discuss] Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太...