2018年6月28日
LOJ#2083. 「NOI2016」优秀的拆分
摘要： $n \leq 30000$的字符串，问其所有子串的所有AABB形式的拆分有多少种。$t \leq 10$组询问。 $n^3$过80，$n^2$过95，鬼去写正解。。 $n^2$：先枚举一次算每个位置结尾的AA形式的子串，再枚举一次用类似的方法算答案。 正解：类似，记每个位置结尾的AA的子串和每个位 阅读全文
posted @ 2018-06-28 21:57 Blue233333 阅读(428) 评论(0) 推荐(0) 编辑