2019年2月20日
「NOI2018」你的名字——后缀自动机
摘要： 题目大意： 给定一个母串和若干个询问串，求每个询问串有多少个本质不同的子串没有在母串中出现过。 思路： ION2017的串我们称为S串，ION2018的串我们称为T串。 先考虑68pts怎么去做。 考虑T串有多少个子串未在S串中出现过，于是将S建立SAM，然后将T丢进S的SAM里跑子串匹配，这样我们 阅读全文
posted @ 2019-02-20 21:01 ylsoi 阅读(215) 评论(0) 推荐(0) 编辑