AC自动机
Freopen
这个作者很懒,什么都没留下…
展开
-
【Codeforces710F】String Set Queries (强制在线)AC自动机
这个强制在线AC自动机。。。。 AC自动机是不可以修改的。 但是可以做到重构,合并O(n)O(n)O(n) 那么就开两个AC自动机,sizesizesize分别为n,m(m&lt;n)n,m(m&lt;n)n,m(m<n) 那么每次m&gt;Sm&gt;Sm>S时就将自动机合并,每次往第二个自动机加串时就重构。 那么合并O(nS)O(\frac nS)O...原创 2019-01-02 09:57:00 · 347 阅读 · 0 评论 -
小明系列故事——女友的考验
终于放寒假了,小明要和女朋友一起去看电影。这天,女朋友想给小明一个考验,在小明正准备出发的时候,女朋友告诉他,她在电影院等他,小明过来的路线必须满足给定的规则: 1、假设小明在的位置是1号点,女朋友在的位置是n号点,则他们之间有n-2个点可以走,小明每次走的时候只能走到比当前所在点编号大的位置; 2、小明来的时候不能按一定的顺序经过某些地方。比如,如果女朋友告诉小明不能经过1 ->...原创 2019-01-02 10:06:01 · 945 阅读 · 0 评论