摘要：
题目大意：让你维护一个字符串，支持在开头结尾插入字符，以及查询本质不同的回文串数量以及回文串总数量 开头结尾都维护一个$last$指针，如果插入新字符后，整个串是一个回文串，就把另一个$last$赋值成当前的$last$ 为什么这样做就是正确的呢？ 首先，对于这道题而言，一个回文串开头/结尾是等价的 阅读全文
摘要：
题目大意：略 令$ION2017=S，ION2018=T$ 对$S$建$SAM$，每次都把$T$放进去跑，求出结尾是i的前缀串，能匹配上$S$的最长后缀长度为$f_{i}$ 由于$T$必须在$[l,r]$上匹配，设现在能匹配的长度为$len$，在后缀自动机的$x$点，添加一个字符$c$，则$trs[ 阅读全文