glad-yimie

摘要： 上午把昨天30分的P3435 A了。（9:15） 对于KMP有了更深的了解，运用时不止可以用来判断模式串，从本质上来说KMP是用来回溯到合适的地方来缩短匹配复杂度，也可以用来处理重复多次的字符串。 复习背包DP并做了一些练习题P1164 P5365(10:45) 背包DP运用的场景是若干物品种类，每 阅读全文

摘要： 上午以学习KMP为主。 先做了一道黄题P8002练手，寻找最优策略未遂，看题解得知，原来是全局最优。（8:12完成） 学习KMP并做了一道板子题P3375,得心应手（9:20完成） 尝试蓝题P3435（KMP），至放学尝试多次，分值在0-30不等，最终发现TLE，复杂度太高，决定继续学习了解KMP再 阅读全文