随笔分类 -  AC自动机

noi2018模拟测试赛（二十六）
该文被密码保护。
posted @ 2018-06-16 11:16 xjr01 阅读(1) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
2018冬令营模拟测试赛（六）
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计 阅读全文
posted @ 2018-01-02 16:35 xjr01 阅读(291) 评论(0) 推荐(1)
[BZOJ1030][JSOI2007]文本生成器
摘要：[BZOJ1030][JSOI2007]文本生成器 试题描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每 阅读全文
posted @ 2017-03-24 15:13 xjr01 阅读(290) 评论(0) 推荐(0)
[BZOJ2434][Noi2011]阿狸的打字机
摘要：[BZOJ2434][Noi2011]阿狸的打字机 试题描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字 阅读全文
posted @ 2016-04-30 14:11 xjr01 阅读(285) 评论(0) 推荐(0)