2020年3月26日
[TJOI2019]总结
摘要： ~~（好像题目都比较水）~~ 甲苯先生的字符串 算法：DP，矩阵 显然DP。设字符集大小为 ，直接搞显然$\mathcal O(size^2n)$。用矩阵加速，复杂度$\mathcal O(size^3\log_2n)$。 甲苯先生的滚榜 算法：平衡树或线段树 板子题。直接上平衡树模拟，复杂度$\m 阅读全文
posted @ 2020-03-26 08:40 AC-Evil 阅读(171) 评论(0) 推荐(0) 编辑