摘要： 首先我们链剖一下。。。然后建立n棵线段树，分别维护n个不同颜色的信息。于是MLE 233其实发现线段树并不会开满的，于是只要动态开点即可。做完了。 1 /************************************************************** 2 Pr... 阅读全文

摘要： 哇，你造吗。。。蒟蒻当年NOI这道题。。。可是拿了0分哦~（废话这么多，你弱怪我啊！）我们先kmp一次，记录下next数组及cnt数组，其中cnt表示他前面可以匹配的模式串个数。然后在类似kmp的做一次，记录下Next数组，Next == next + 长度限制。于是。。。ans = Π (cnt[... 阅读全文

摘要： 蒟蒻还是刷刷水。。。（不要问我这么沙茶的题为何要写题解）Orz 海之树："考虑每一个右括号必须要有一个在它之前的左括号相配对，所以用sum记录到当前位置位置还没有配对的左括号的数量。如果为负数这说明必须有一个右括号要变为左括号，即ans++且sum+=2（因为少了一个右括号的同时多了一个左括号）。最... 阅读全文

摘要： 云神出的题= =，逼得蒟蒻要跳楼了这道题的话。。。先把读入的字符串反转，然后建trie树发现一个字符串的kpm串就是他的结尾字符的子树，于是对所有是字符串结尾的点按照dfs序展成一个序列。问题转化为求区间第k大，用主席树什么的就好了。。。 1 /**************************... 阅读全文