摘要: Luogu4770 [NOI2018]你的名字 \(SAM+LCT\) $update2020.11.16:\(更新了一只\)\log$解法。 好歹自己切了一道字符串黑题,这几天字符串没白颓。 观察原问题,如果模式串不是区间形式的话,很容易想到一个做法,就是对于输入串每一个$r$位置,除去$r$所在 阅读全文
posted @ 2020-11-14 12:58 GK0328 阅读(54) 评论(0) 推荐(0) 编辑