摘要：gate 用时：正常的时间大概120min 这题spj...我能说我对着不存在的bug找了半天吗...我是傻逼(1/1) 因为要求神力值最大的字符串，不用求这个数值， 可以把每个值取$\log$， 把几何平均数转化为算数平均数。 \(\sqrt[n]{\prod a_i}=\frac{1}{n}\s 阅读全文

摘要：传送门 AC自动机（Aho-Corasick automaton）是一种优化的多模式串匹配的算法，它像是trie树和KMP的结合体。 这个算法分为三部分：建立trie树，求fail，匹配。 假设有cod,cos,ost,op几个单词。(这图画了好久好久好久) 在普通trie树的基础上，像kmp一样处 阅读全文