zhangqingqi

摘要： 后缀自动机，处理所有子串。 注意：nq节点的建立，是因为新加了一个字母使原本为一个状态的东西必须分为两个状态，例如ba到baa，a的出现次数变多，a状态与ba状态分离。baa的新pnt不能是ba，因为空节点可以通过两种方式到达ba状态，它的pnt的状态就不唯一了。换句话说，ｂａ不能由ｂａａ截断前缀得 阅读全文