526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1738H
「解题报告」CF1738H Palindrome Addicts
神秘回文串题。 ~~首先容易发现要求的是区间本质不同回文串个数,所以直接上论文做法即可。~~ 容易想到增量构建回文自动机,假如现在建出了 $[1, r]$ 的 PAM,考虑有多少回文串出现在了 $[l, r]$ 内。考虑记录每个回文串的最后一次出现位置 $last_p$,那么这个串的左端点就是 $l ......
Palindrome
Addicts
报告
1738H
1738
更新时间 2023-06-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页