happybob

摘要： 我们建立出序列自动机后，令 fx,y,zf_{x,y,z}fx,y,z​ 表示在三个子序列自动机分别到达 x,y,zx,y,zx,y,z 后，能往后走子序列的数量。 容易发现对于现在在 x,y,zx,y,zx,y,z 的三个点，我们只需要往外枚举 262626 个节点，并且记忆化即可。 #inclu 阅读全文