题意简述给定n个单词，对每个单词求出n个单词中总共包含多少这个单词（自己也算，也就是说答案至少为1）。比如三个单词分别是a,aa,aaa，那么aa出现3次（自己一次，aaa中两次）。 思路每个字符接在一起，中间插入一个特殊字符，然后跑一遍AC自动机即珂。 具体的思维过程AC自动机的模板问题：给定一个 ...

还是第一次写这样的笔记呢。。。开博客以来出来在写简介，就是在写题解。像这样的笔记还是第一次写。不过大家应该都会那种算法的笔记，除非写的特别好（像BYVoid神仙那样），不然基本上也没啥用。不过，这篇不一样，因为它讲的是一个很有意思的根号算法。不过我估计我应该会一直整理这个的。 根号思路1.第一个思路 ...