把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年3月27日
luogu P3649 [APIO2014]回文串
摘要： 题面传送门 结合manacher的拓展过程以及复杂度证明可以知道，一个序列的本质不同回文串是$O(n)$个，并且每次拓展时会出现一个可能本质不同的字符串。 那么就把这个回文串扔到SAM上查出现次数就好了。时间复杂度$O(n\log n)$ 如果这样那也就不会有这篇题解了。 但是问题在于空间开不下。主 阅读全文
posted @ 2022-03-27 22:24 275307894a 阅读(41) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end