没事多想hash 说不定就离正解进了很多。。
今天160/300 题目soj 1983-1985 第一题很简单。。一道结论题； 第二题是搜索。。我是迭代加判断（应该可以过完，不过剪枝和判断打错）只有30分；其实只需要判断走法不重复往返；用哈希判，一个简单的哈希就有５０分，优化就有１００了； 第三题是AC自动机（只打过AC的模板，并做不来题），强行打了个KMP但是没加优化只有30分，加优化（因为只修改一个值，只对一段区间有影响，所以只更新那被更改的值旁边的一些区间）的KMP有50分。正解ＡＣ自动机也必须加同样的优化，不然只有６０分； 今天的题第二题的正解成功挖成３０； 第三题倒是以为有５０分；
