会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Joyemang33
首页
管理
2019年4月15日
CodeForces 794 G.Replace All
摘要: 解题思路: 首先如果字符串 $A, B$ 没有匹配,那么二元组 $(S, T)$ 合法的一个必要条件是存在正整数对 $(x,y)$,使得 $xS=yT$,其中 $xS$ 是将字符串 $S$ 复制 $x$ 遍后得到的字符串,$yT$ 是将字符串 $T$ 复制 $T$ 遍后得到的字符串。由于 $A,B$ 直接匹配的情况比较容易讨论,下面没有特殊说明,都是 $A,B$ 没有直接匹配的情况。
阅读全文
posted @ 2019-04-15 19:37 Joyemang33
阅读(320)
评论(0)
推荐(0)
编辑
公告