会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
gz'page
-
博客园
首页
新随笔
联系
订阅
管理
2019年10月6日
【JZOJ6379】【NOIP2019模拟2019.10.06】小w与密码(password)
摘要: 题目大意 给出两个串$S,T$,你可以通过拼接$S$的某个前缀和$T$的某个前缀得到一个新串($S$的前缀在前),求能得到多少种不同的新串。 Solution 若一个串出现了多次,设它可以被表示成$s+t$或$s'+t'$。我们令$t'$比$t$更长,显然$t$是$t'$的一个border。尽管$t
阅读全文
posted @ 2019-10-06 17:27 gz-gary
阅读(355)
评论(0)
推荐(0)
编辑
公告