摘要：Loj 3089. 「BJOI2019」奥术神杖 题目描述 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘 力量帮助她们战胜地灾军团。 在付出了惨痛的代价后，精灵们从步步凶险的远古战场 阅读全文

摘要：Loj 3055. 「HNOI2019」JOJO JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的 阅读全文

摘要：雅礼集训【Day6 1】字符串 假设我们有串$a$，我们设$a'$为$a$翻转后按为取反过后的串。 我们只考虑前一半的，长为$m$的串。如果前半截匹配了$a$或者$a'$，则$a$就被匹配上了。所以我们记$f_{i,j,S}$表示长度$i$，在AC自动机上匹配到了$j$节点，已经匹配了的串的集合为$ 阅读全文

摘要：【NOI2011】阿狸的打字机Description 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有'B'的按键，打字机凹槽中最 阅读全文