Loading

摘要: 题目大意 给出两个串$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) 编辑