Codeforces #187 (Div. 1) B. Sereja and Periods && Hihocoder 1355 (字符串匹配倍增好题)
题目链接:http://codeforces.com/contest/314/problem/B题意:给定一个两个字符串stra, strb,和两个数c1,c2,求stra * c1 中有多少个字符序列 strb * c2。 a,b字符串的长度100, c1和c2小于1e7。思路:用nxt[N][2]建立一个匹配数组,nxt[pos][0], 表示从pos开始匹配,匹配结束以后一共匹配了多
原创
2016-08-07 19:18:01 ·
839 阅读 ·
0 评论