会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年9月11日
【做题】CF119D. String Transformation——KMP
摘要: 题意:有两个字符串$a,b$,下标从$0$开始。求数对$(i,j)$满足$a[i+1:j] + r(a[j:n]) + r(a[0:i+1]) = b$,其中$r(s)$表示字符串$s$的反串。若有多组解,输出其中$i$最大,然后$j$尽可能小的一组。 $|a|,|b| \leq 10^6$ 首先考
阅读全文
posted @ 2018-09-11 14:58 莫名其妙的aaa
阅读(355)
评论(0)
推荐(0)
编辑
公告