摘要:
Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而, 阅读全文
摘要:
Trie图(蒟蒻听说AC自动机能做的题Trie图都能做,而且AC自动机可能被卡,就没学过AC自动机),最近想捡一捡,好久之前做的了。 Trie图,就是一个在Trie树上建的图 大概描述一下 比如说有几个字符串: abc abcd bcd bacd jdr ac 先把它们存在Trie树中: 就像KMP 阅读全文