摘要：
传送门【题目分析】线段树大板题，主要就是靠码量和debug能力。。。既然涉及到区间取反，那么同时记录0和1的信息。对于0,1操作，打上区间覆盖标记即可。对于2操作，打区间取反标记，但注意如果该区间已经打了区间覆盖标记，那么其实取反标记作用只是将0改为1，所以可以直接将... 阅读全文
摘要：
写在前面蒟蒻太菜了看不懂AC自动机指针版（其实就是不会指针），所以反过头来重新看看Trie树。Trie树是什么？Trie树，又称字典树，其实为前缀树，因为从根节点到每一个节点都会对应原众多字符串的其中一些的前缀。Trie树上可以打标记，含义随题意而变。Trie树也是某... 阅读全文
摘要：
传送门【题目分析】既然是读入字符串然后与之前的字符串进行匹配，那么肯定是对之前的字符串建立Trie树，这点毋庸置疑。那么就是统计有多个字符串作为他的前缀出现以及该字符串是多少个字符串的前缀，那么就与电话簿一题类似了。我记录经过该点的字符串数量以及以该点作为结束点的数量... 阅读全文
摘要：
洛谷传送门【题目分析】这题目描述真是令人窒息。3个条件的意思大概是这样：(1).如果有单词作为现在正在填入的单词的后缀但并未填入，将花费n*n的代价。(2).如果没有单词作为当前填入单词的后缀，代价为当前填入单词序号x(3).如果所有作为该单词的后缀的单词之前都已经填... 阅读全文