摘要：
题意：返回字典中所有以测试串为前缀的字符串总数。 解题关键：trie模板题，由AC自动机的板子稍加改造而来。 阅读全文
摘要：
题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 解题关键：差分约束系统转化为最短路，B-A>=C，建有向边即可，与dijkstra中的d[v]>=d[u]+C相同，即可求解。 最小值用最长路，最大值用最短路。 技巧：有一 阅读全文