包含标签 "AC自动机" 的文章

  • 【题解】BZOJ 2754 [SCOI2012]喵星球上的点名

    Problem传送门我真是越来越懒了Thought如果用 $SAM$ 就很裸了是吧但是一般来说都用的是 $AC$ 自动机吧先解决姓名分开匹配的问题,考虑往里面添加一个特殊字符 $10001$ 将...

  • 【题解】BZOJ 2434 [NOI 2011] 阿狸的打字机

    AC自动机 可食用最佳练手题题意有三种操作在字符串的末尾加入小写字母删除字符串末尾的字符将当前字符串输出(不删除)问第 $x$ 个输出的字符串 在第 $y$ 个输出的字符串中出现了几次Solut...

  • 【算法】AC自动机

    AC自动机 不是 自动AC机AC自动机 不是 自动AC机AC自动机 不是 自动AC机自动机是计算理论的一个概念,其实是一张“图”,每个点是一个“状态”,而边则是状态之间的转移,根据条件能指导从一...