摘要：
题目大意:给定n个点和m条边,每条边是点i到点j的单向边。当经过这条路前经过了点k，那么在经过这条路时付P的金钱，否则付R的金钱。求点1到点n的最小花费是多少。解题思路：这个题可以用优先队列BFS。按照花费的高低排序。但是在BFS过程中不能当经过某一点时就判断他被访问过以后不再经过了。需要对每个点的... 阅读全文
摘要：
我想说只要想错了死都对不了，这是真理~~。题目大意：给出n个字符串，要求像下图一样将这些字符串组成一个最短的字符串。解题思路：这个题下意识的就应该用KMP来判断前串和后串有几个字母重合啊！！！KMP可是刚学过去的啊！！！为什么要忽略它啊！！除了计算出任何两个串之间有多少个重合的的字符之外，就是一个D... 阅读全文