2022年12月9日
2022 ICPC 杭州 K
摘要： K. Master of Both 我们通过一些性质可以知道排序 可以只比较每个串的第一个不同的地方即可 这样我们就能比较轻易的得出n2的做法 我们把它搞到一个trie树上面 要求逆序对数目 就相当于先插入的与后面插入的不同的地方 后面的比前面的字典序更小 这样贡献+1 这样我们就可以直接记一个dp 阅读全文
posted @ 2022-12-09 22:44 ycllz 阅读(180) 评论(0) 推荐(0)