Tecode

摘要： 题链 维护两个数组v1[],v2[]，v1[]用于标记，v2[]用于记录v1的后缀和，对于一个询问，如果在字典树上向下查找直到查找不到时，此时答案就是访问到的v1[]的和，如果查找完了，也就是说字典树上还有比询问更长的串，则答案也是访问到的v1[]的和，但是得加上此时的后缀和v2[]，因为当前v2[ 阅读全文

摘要： 题链 字典树模板题； 总结：字典树数组长度应大于等于所有字符串总和长度，数组最后一维取决于字符集的大小； #include <bits/stdc++.h> using namespace std; #define LL long long #define ll long long #define U 阅读全文