2020年3月14日
「考试」省选45
摘要： 。。。 怎么又改题大神了。 kuku. T1 我们对于每行的每一个字串计算有多少个子矩形将之容纳并计算为有效贡献。 相当于是对一行的每一个后缀的每一个前缀进行计算。 我们先建trie树。 其上每一个节点代表当前阶段后缀（最一开始的阶段当然是整个串，总共有m个阶段）的不同前缀。 对于每一个节点开一个$ 阅读全文
posted @ 2020-03-14 15:00 Lrefrain 阅读(78) 评论(0) 推荐(0) 编辑