2014年12月15日
Obsessive String
摘要： Codeforces Round #282 (Div. 1) B. Obsessive String题目：链接解题思路：先用kmp找到所有的匹配点，时间复杂度O（n+m），n和m分别是文本和模版字符串的长度。用dp[i]表示i是bk（题中的）时，字符串前i个字符的子串中的满足条件的总数定义dp2[i... 阅读全文
posted @ 2014-12-15 11:16 sunjieee 阅读(301) 评论(0) 推荐(0)