2015年12月29日

CF 610E. Alphabet Permutations

摘要: 题目:http://codeforces.com/problemset/problem/610/E如果存在c1,c2在原串相邻且在询问串中c1在c2前面的话,把它们在原串出现次数加起来记作sum,那么n-sum就是答案。维护一棵线段树,线段树的每个节点存一个k^2的矩阵。然后修改的话就在线段树上区间... 阅读全文

posted @ 2015-12-29 18:50 ctlchild 阅读(291) 评论(0) 推荐(0) 编辑

导航