Shiina_Mashiro

摘要： "Link" 先建出AC自动机，然后把终止状态去掉，这样Trie图上的一条路径就对应了一个不包含Forbidden Subwords的字符串。 考虑如何对单向无限的串计数。单向无限的串是一条从根开始的无限长的路径，最后肯定会走到某个scc（自环也是强连通的）。 如果一个scc包含了不止一个简单环，那 阅读全文

摘要： "Link" 设$k=\lfloor\frac{100}p\rfloor$，那么查询就是求$\frac 1k$绝对众数。 因为只要保证输出包含所有$\frac 1k$绝对众数，所以线段树维护Moore投票法即可。 阅读全文