随笔分类 -  AC自动机

摘要:3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 阅读全文
posted @ 2017-07-02 19:50 LadyLex 阅读(263) 评论(0) 推荐(0)
摘要:2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2017-07-02 19:45 LadyLex 阅读(285) 评论(0) 推荐(1)
摘要:1195: [HNOI2006]最短母串 Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都 阅读全文
posted @ 2017-07-02 19:25 LadyLex 阅读(379) 评论(0) 推荐(1)
摘要:2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Ko 阅读全文
posted @ 2017-06-25 21:46 LadyLex 阅读(282) 评论(0) 推荐(0)