walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第九场 G 题题解

G Magic Spells 题意：给定 kkk 个串 {Si}\{S_i\}{Si}，问在每个串中都出现的本质不同回文子串个数。∑∣Si∣≤3×105\sum|S_i| \leq 3\times 10^5∑∣Si∣≤3×105，k≤5k \leq 5k≤5。解法：kkk 较小，因而可以考虑对...

字符串回文自动机

2022-08-16

1 352