Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/scoi2012miao-xing-qiu-shang-de-dian-ming-ti-jie/
这题好牛逼啊…… 考虑对所有猫的名和姓建一个广义 SAM，然后处理两问。 求给出的串是多少只猫姓名的子串 先沿着 SAM 走，如果走不下去了答案就是 000，否则答案就是姓名串的每个前缀节点不断跳后缀连接可以到达当前点的个数。 把后缀树建出...
https://forza-ferrari.github.io/post/scoi2012miao-xing-qiu-shang-de-dian-ming-ti-jie/
这题好牛逼啊…… 考虑对所有猫的名和姓建一个广义 SAM，然后处理两问。 求给出的串是多少只猫姓名的子串 先沿着 SAM 走，如果走不下去了答案就是 000，否则答案就是姓名串的每个前缀节点不断跳后缀连接可以到达当前点的个数。 把后缀树建出...