Test 2017.10.16

没事多想hash 说不定就离正解进了很多。。

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