526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Cyclical
CodeForces 235C Cyclical Quest
洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM,设 \(m = |t|\),然后考虑断环为链,把询问串 \(t\) 再复制一份拼接在后面,然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点,维护当前在 SAM 上的 ......
CodeForces
Cyclical
Quest
235C
235
更新时间 2023-12-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页