ReMoon

摘要： [USACO06FEC]Milk Patterns 题目描述： Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, h 阅读全文

摘要： [HNOI2018]道路 题目描述： W 国的交通呈一棵树的形状。W 国一共有 \(n-1\) 个城市和 \(n\) 个乡村， 其中城市从 \(1\) 到 \(n-1\) 编号，乡村从 \(1\) 到 \(n\) 编号，且 \(1\) 号城市是首都。 道路都是单向的，本题中我们只考虑从乡村通往首都的 阅读全文

摘要： SPOJ694 DISUBSTR 题目描述： Given a string, we need to find the total number of its distinct substrings. 输入格式： T- number of test cases. T<=20; Each test ca 阅读全文

摘要： bzoj 2553 [BJOI2011]禁忌 题目描述： Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇 阅读全文

摘要： bzoj 4860 LOJ2180 洛谷P3175 [BJOI2017]魔法咒语 题目描述： Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。 这也多亏 Chandra 有着常人难以企及的语言天赋，让 阅读全文

摘要： UVA11019 Martix Matcher 题目描述： 给定一个\(n*m\)的文本串 问一个\(x*y\)的模式串出现的次数 AC自动机的奇妙使用 将\(x*y\)的模式串拆分成x个串，当x个串在同时被匹配时，认为原串被匹配 但是要区分匹配的行的差别，因此额外的附加一个二维数组\(cnt\)来 阅读全文

摘要： [NOI2011] 阿狸的打字机 题目描述： 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) 阅读全文

摘要： UVA11468 Substring 题目描述： 给定一些子串T1...Tn 每次随机选择一个字符（概率会给出） 构造一个长为n的串S，求T1...Tn不是S的子串的概率 直接把T1...Tn建成AC自动机 把无法到达的节点打上标记 \(dp(i,j)\)表示长度为 i , 在 j 号节点的概率 初 阅读全文

摘要： bzoj 3940 Censoring 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。 他有一个包含n个单词的列表，列表里的n个单词记为T1......Tn。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小 阅读全文

摘要： [HNOI2006]最短母串问题 题目描述： 给定n个字符串（S1,S2.....,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,......,Sn）都是T的子串。 输入格式： 第一行是一个正整数n（n<=12），表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的 阅读全文