摘要: 用kmp的方法写了好久,发现以我的想法用kmp不仅难以实现而且无法证明正确性。 于是还是使用扩展kmp。。。Best RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 378Accepted Submission(s): 151Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide t 阅读全文
posted @ 2013-07-29 21:46 chenhuan001 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 看了扩展KMP的思路,然后来写这题,没有看别人怎么写的,自己写的想死,各种纠结的小细节,而且感觉这个东西自己想是很难想到。终于知找到一道我用kmp无法解决的题目了,只知道用扩展kmp可以搞定。Revolving DigitsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1111Accepted Submission(s): 319Problem DescriptionOne day Silence is interested in revol 阅读全文
posted @ 2013-07-29 09:40 chenhuan001 阅读(433) 评论(0) 推荐(0) 编辑