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