2016年11月6日
玲珑杯 第4次 String cut（暴力字符串）
摘要： 题意：给你长度为n(<=100000)的字符串，问你任意删除一个字符后得到循环节最多的数量是多少 题解：最简单的想法就是枚举删除的字符，再kmp求循环节，但是时间复杂度为O（n*n）会超时 因此我们需要这样，需要删除的字符我们不能枚举，只能通过一些特别的方法来寻找或者判断 我们根据kmp求循环节的想 阅读全文
posted @ 2016-11-06 01:04 专注如一 阅读(391) 评论(0) 推荐(0) 编辑