#自动机

程序员尚德 2022-11-23

说实话没啥难的.建一棵广义后缀自动机，暴力自底向上更新即可.时间复杂度非常玄学，…

攻城狮恩泽 2022-11-21

最小表示法就是直接扫过去后缀自动机就是每次找最字典序最小儿子输出最小表示法/*最…

程序员正利 2022-11-21

前言cutoff是一个比较冷门的概念，相比于DP经典算法的编辑距离，cutoff…

开发者奕冉 2022-11-21

【BZOJ2434】阿狸的打字机（AC自动机，树状数组）先写个暴力：每次打印出字…

程序员书亮 2022-11-21

　　今天是毕业的学长给高二的同学测试。组队比赛，ACM赛制，于是就愉快的和学姐一…

攻城狮德鑫 2022-11-20

【BZOJ3530】数数（AC自动机，动态规划）题面BZOJ题解很套路的\(AC…

工程师卓尚 2022-11-20

题意链接：https://vjudge.net/problem/HDU-6586…

程序员芸倩 2022-11-20

软工实践作业（五）GitHub作业链接结对博客 031602240具体分工PSP…

程序员福萍 2022-11-20

这其实是道水题。。。题目链接: (bzoj)https://www.lydsy.…

开发者硕阳 2022-11-19

题目：http://acm.hdu.edu.cn/showproblem.php…