Codeforces Round #545 (Div. 2) D. Camp Schedule(KMP思想+贪心)
题目链接:http://codeforces.com/contest/1138/problem/D
题目大意
背景不读,只把编程要求领出来,
就是给定两个串,
把第一个串重新组合使得第二个串在其中出现的次数最多。
题目分析
明显的kmp题目,
我们利用下nxt数组的求法,
这样我们可以找到一个长度,
这个长度代表着原串前后缀一样的最大长度且长度小于串长度,
那么我们不难发现,可以得到...
原创
2019-03-09 17:38:40 ·
199 阅读 ·
0 评论