CodeForces 315.D Sereja and Periods
摘要:
传送门:http://codeforces.com/contest/315/problem/D类型:字符串题意:给出两个重复的字符串,告诉你重复单元和重复次数,问第二个字符串在第一个串中出现的次数(子序列)方法:http://blog.csdn.net/u010710717/article/details/9059403求出串二单元每个位置开头时,在串一单元中能完整出现的次数,和经过这个单元后, 串二当前位置。然后从0到串一重复次数模拟一遍。得到串二单元在串一中出现的完整次数最后除以串二重复次数(取整),得到答案。代码: #include <stdio.h> #include .. 阅读全文
posted @ 2013-06-11 12:11 ShineCheng 阅读(257) 评论(0) 推荐(0)