摘要：前言 蒟蒻最近在复习字符串算法...但正如之前所说，我OI太菜被关起来了，本蒟蒻只能从最简单的哈希入手了TAT。而别的dalao都在学习AC自动机/后缀数组等高到不知哪里去的算法qwq。 基本思想 映射。把一个任意长度的字符串映射为一个非负整数，要求冲突概率几乎为0。方法是把字符串看成$p$进制数， 阅读全文

该文被密码保护。

摘要：题目传送门 其实这题正解是AC自动机的，字符串哈希吸氧才能过的，但是我太菜了不会...只能先用哈希苟了。 在扫描单词的时候首先把各个单词的哈希值和长度存起来。然后按照长度从小到大将各单词排序。而那个长长的字符串呢，我们就把它一点一点往栈里塞，够最小长度单词的长度时，我们就比较下，这样反复下去。如果遇 阅读全文