摘要:题意 给出两个字符串$s$和$t$,设$S$为$s$的任意一个非空前缀,$T$为$t$的任意一个非空前缀,问$S+T$有多少种不同的可能。 Solution 看了一圈,感觉好像就我一个人写的$kmp+hash+$二分。 直接算好像不是很好算?先容斥一下,不同$=$总方案$ $相同。 显然总方案为两个 阅读全文
posted @ 2018-12-21 18:08 zykykyk 阅读(155) 评论(0) 推荐(0) 编辑