摘要：
之前发现把题目的网页复制过来显的文章不太好，以后就不这么做了。杭州回来跟死了一样，发誓我要踏踏实实一步一步来。 这个题是kmp的题，题目意思大概是对于原串中的每个前缀，找这个前缀在原串中出现过几次，对每个前缀都这么做，并用一个计数器来累加，最后要输出的就是这个结果%10007。这个题我tle了一次，主要是现在已经懒得算什么时间复杂度了，之前赛场上我队友非要n^2搞一个一百亿的数据量，我无语到吐血。。。tle代码：主要思想就是搞出来每个前缀并与原串进行KMP，时间复杂度不是很清楚，反正是挂掉了。后来自己胡乱想了一个想法，就是next数组搞出来的是前后缀问题，那么我就可以考察next数组，看对于. 阅读全文
posted @ 2012-11-08 16:22
Raining Days
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号