随笔分类 -  字符串——AC自动机

Salieri
摘要：光明只是短暂的一瞬，黑暗才是永恒的，但正是这短暂一瞬的光芒，诞生了生命与希望。 阅读全文
posted @ 2022-02-12 20:56 fhq_treap 阅读(160) 评论(0) 推荐(0)
[POI2000]病毒
摘要：（2021的第一篇博客，当鸽子好久了，开始沉淀） ##题意 给定一些$01$串，问是否存在一个任意长的$01$串不包含所给的任意一个$01$串 ##想法 因为有多个文本串，所以明显考虑$AC自动机$，不同的是这次是要我们来找原串，我们可以发现将$trie$树进行$fail$边匹配的时候 其实是把树扩 阅读全文
posted @ 2021-01-06 20:55 fhq_treap 阅读(74) 评论(0) 推荐(0)