摘要：
题目链接： Hdu 5385 The path题目描述： 给出一个有向图，有n个点，m条边。假设从1到x点的最短路的值用d(x)，要求给每条边赋一个[1,n]边权值后，存在一个y属于[1,n]使得：d(1)d(y+1)...d(n-1)>d(n)，输出任意一种赋值方案。解题思路： 因为分配好边... 阅读全文
摘要：
题目链接： Hdu 5384 Danganronpa题目描述： 给出n个目标串Ai，m个模式串Bj，问每个目标串中m个模式串出现的次数总和为多少？解题思路： 与Hdu 2222 Keywords Search十分相似，hdu2222求目标串中包含几个模式串，本题目求模式串在目标串中出现了几次(... 阅读全文