三木成森

自动机

ac自动机(1) codeforces(1) 前缀和(2) 后缀(1) 图论(1) 字符串(2) 数据结构(4) 数论(7) 神奇的c++(2)

/ 注册

全部文章 / 自动机（共1篇）

PAM-回文自动机-模板

个人理解回文自动机顾名思义，是解决回文串相关问题的。其又称回文树。树上的每个节点对应串中的一个回文串。树根有两个，分别为0和1。0是所有偶回文的树根，1是所有奇回文的树根。在树上父子之间长度差2。类似ac自动机，回文自动机也有相应的fail指针。其指向当前编号的最长回文后缀。 #include...

2019-09-11

0 420