2020年2月29日
[NOI2016]优秀的拆分 [后缀数组+ST表]
摘要： $\sum_{i=1}^{n 1} f_i g_(i+1)$ $f_i$ 表示 $i$ 结尾会有多少个 $AA$ $g_i$ 表示 $i$ 开头会有多少个 $BB$ 后缀数组求一下就可以了QAQ 阅读全文
posted @ 2020-02-29 22:50 _Isaunoya 阅读(120) 评论(0) 推荐(0) 编辑
P2414 [NOI2011]阿狸的打字机 [AC自动机，fail树，dfs序，树状数组]
摘要： 板子，不说了/fad 阅读全文
posted @ 2020-02-29 17:30 _Isaunoya 阅读(117) 评论(0) 推荐(0) 编辑
#3052. 「十二省联考 2019」春节十二响 [启发式合并]
摘要： 考虑是左边有链右边有链的情况，肯定是取max，次max，次次max（雾 然后你可以把一棵树当做是若干条链，启发式合并，这题就做完了 阅读全文
posted @ 2020-02-29 11:30 _Isaunoya 阅读(136) 评论(1) 推荐(0) 编辑