Lazer2001

大家都很强， 可与之共勉。Aho-Corasick automaton 话说为什么要说川普。Family ViewProblem Description Steam is a digital distribution platform developed by Valve Corporation offering digital rights management (DRM), multiplay

大家都很强， 可与之共勉 。2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作

大家都吼强，可与之共勉 。题意：   您现在有nn个单词，您得构造一只长度为mm的文章，使得这个文章里面包含至少一个单词。（所有文本只包含大写字母）问构造方案数，答案对1000710007取模。   数据范围n≤60,m≤100n\leq 60, m\leq 100。题解：补集转化，AC自动机上面DP。  首先我们构造出这nn个单词的AC自动机，然后考虑到求出能构造出的，我们可以用总方案数减去不

大家都太强了辣，和我这样的大蒟蒻共勉吼不吼啊 ？题意：   给您一堆0101串，问是否可以构造一个无限长的字符串，使得这些0101串都不是她的子串。题解：  补全AC自动机判环（不走以单词结尾的点（不止是它本身）），记得加一个优化，就是搜过了没有答案了就continue;continue;   然后就是简单的DFS判环。/*************************************