xyq0220

摘要： 分析 将字符串倒着插入广义后缀自动机，对于一个位置$i$找到最近的大于等于它的位置$j$，只需要将$s[i,i+1,\dots,j-1]$都修改为$s[i]$，然后找到位置$j$在后缀自动机中对应的状态$pos[j]$，令$last=pos[j]$，在这个状态下将$s[i,i+1,\dots,j-1 阅读全文