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