摘要：[HEOI2012]旅行问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解： 这个是讲课时候的题。 讲课的时候都在想怎么后缀自动机.... 当然是能做啦，$SAM$这么强。 实际上是个$AC$自动机，按照题目模拟就行了。 阅读全文

摘要：L语言 bzoj-1212 HNOI-2004 题目大意：给你一个n个单词的集合，然后给你m条字符串。问每条字符串可以被理解的最长前缀。被理解当且仅当存在一种分割使得每一段都是集合里的元素。 注释：$1\le n,m\le 20$，长度不超过1M 想法：做了上一道，感觉这是个大水题... ...，我 阅读全文

摘要：数数 bzoj-3530 Sdoi-2014 题目大意：给你一个整数集合，求所有不超过n的正整数，是的它的十进制表示下不能再一段等于集合中的任意数。 注释：$1\le n \le 1200$，$1\le |S|\le 100$，$1\le L\le 1500$，L是总长度之和。 想法：咳咳，显然，我 阅读全文

摘要：病毒 bzoj-2938 Poi-2000 题目大意：给你n个01串，问是否存在一个无限长的01串使得这个01的任意子串都不等于给出的01串。 注释：All_length<=30,000 想法：裸题，介绍一下AC自动机。 什么是AC自动机？简单讲，就是Trie+KMP。KMP就是单模字符串匹配算法， 阅读全文