摘要：
这道题考察人的严谨，各种情况分类讨论。 1 #include 2 #include 3 #include 4 #define maxn 50010 5 #define maxq 17 6 #define P(i) (1=0; q-- ) 28 if( len>P(q) ) {2... 阅读全文
摘要：
bzoj 1269题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1269大致思路：用splay维护整个文本信息，splay树的中序遍历即为该文本。收获：1、可以先在文本开始和结尾个插入一个节点，然后每次操作都适当调整位置，这样可以减少特判（插入... 阅读全文