kmp+暴力 C. Running Track
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
codeforces 338 div2 c.running track题意思路AC代码
题意
给字符串s1,s2
可以进行操作
从s1上取一段 (可翻转)
问 最少多少个s1 可以拼成s2
思路
想构造s3(翻转过来的s1)
用kmp(变形)
不同长度的s2的一部分用来进行匹配
(每次取尽可能长的一段)
然后用pair记录 beg 和 end(在 s1 或者 s3 上的起点和终点)
进行比较
AC代码
#include<bits/st
原创
2021-11-18 15:42:36 ·
80 阅读 ·
0 评论