526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
316g
CF316G3 - Good Substrings
有点厉害。 首先给一个 $\text{SAM}$ 的做法。我们先对所有串建立 $\text{SAM}$,然后对于每个 $T$,我们先预处理对于每个节点对应的 $endpos$ 集合,多长的子串可以满足条件。 然后,我们把 $S$ 串往当前的自动机输入,每次会来到一个 $endpos$ 集合。同时再输 ......
Substrings
316G
Good
316
CF
更新时间 2023-05-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页