摘要: 一道比较不错 字符串 好题,貌似有很多做法可以艹过去。 比较主流的有两大类,一种是用各种 自动机 : AC自动机 暴力搞或者是神仙的 后缀自动机 做,相比之下对于我来说不是很会。 另一种就是用 后缀数组 预处理一下,然后可以用各种数据结构(如 树状数组 )来维护,但是由于我比较菜而且数据范围不是很大 阅读全文
posted @ 2018-12-02 11:33 空気力学の詩 阅读(170) 评论(0) 推荐(0)