$\mathfrak{mrclr}$

摘要： 传送门 https://vjudge.net/problem/POJ-2001 题目大意就是求每一个字符串的最短前缀，并且这个前缀其他字符串都没有。 一道trie树板子题。建树的时候，每一个结点维护的是经过这个状态的字符串有多少个。然后查询的时候，对于每一个字符串，从头开始跑trie树，找到第一个数 阅读全文

摘要： 这里给一个区间修改，求区间和的代码，也可以用到求区间最值，乘积等问题。 这个想法是sum[]和lazy[]同时修改。以前我写的是lazy[now]往下传给now << 1和now << 1 | 1的时候再修改sum[]，这个写法的逻辑不是很好，推荐下面的这个思路。 1 #include<cstdio 阅读全文