2020年12月21日
[NOIP2020]T2字符串匹配
摘要： 题外话：在考场上写了$O(n \ln n\log26) $ 的蠢做法，据说用暴力$O(n26+n\ln n)$替代树状数组可以拿92分的好成绩$O(n26+n\ln n)$ 这里介绍两种$O(n*\log 26)$的做法 首先经思考容易想到先预处理出后缀$C$的奇数次字符数量，然后枚举$AB$的大小 阅读全文
posted @ 2020-12-21 23:04 欢语_暗影 阅读(147) 评论(0) 推荐(1) 编辑