摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3575 总赶脚第二题总是比第三题难。。。。。。 好吧，这题一点思路都没有 听说用民科可以过掉大部分数据。。。。。。 我们发现删边后的路径一定是这样的：起点->若干个原最短路径上的边->若干个非最短路径上 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3574 我们发现如果所有的字符串都有*，那么只需要比较他们的“前缀”和“后缀”相同即可。“前缀”指第一个*前的字符串，“后缀”指最后一个*后的字符串 如果存在一个字符串没有*，那么要求其他串都能跟这个串 阅读全文