摘要：
Kmp算法是一种实用的快速字符串匹配算法。 1.什么是字符串匹配？ 字符串匹配便是在字符串s中查找字符串t. 2.如何进行匹配？ 我们定义字符串s为主串，长度为n；字符串t为模式串，长度为m，考虑如何在主串中查找模式串。 先来考虑暴力的方法，暴力for主串中的每个位置，对于每个位置再次for一次模式 阅读全文
摘要：
题意：有2n个课程安排在n个时间段上，在第i个时间被安排在ci教室上课，但牛牛可以申请换教室，到di教室上课，但只有pi的可能成功。学校有v个教室，e条道路，每条路双向连通，每条路都会消耗一定的体力wi（保证每个教室可以互相到达），问牛牛应该怎么安排，才能使总花费的体力的期望值最小。 输入格式： 第 阅读全文