dyllalala

摘要： 真是一道好题喵~果然自动机什么的就是要和 dp 搞基才是王道有木有！A:连 CTSC 都叫我们搞基，果然身为一个程序猿，加入 FFF 团是我此生最明智的选择。妹子什么闪边去，大家一起来搞基吧！Q:教练你是什么时候产生了 dp 和自动机是同性的错觉~　教练你又是什么时候产生了你还有个不入团的选择( 妹... 阅读全文

摘要： 最近几天一直在做有关后缀自动机的题目感觉似乎对后缀自动机越来越了解了呢！喵~这题还是让我受益颇多的，首先搞一个后缀自动机是妥妥的了可是搞完之后呢？我们来观察 step 这个变量，每个节点的 step 是从根节点到此节点所经过的最长步数那么也就是以该点为结尾的最长的后缀长度如何统计不被 Bi 串包含的... 阅读全文