08 2011 档案

摘要：这题以前做了好久都没搞定，题解方法是按照*将字符串分割然后贪心匹配，匹配时要修改kmp函数，改了半天还是过不了，网上多数方法都是错误的，数据加强以后都是WA，就一直放着，今天看AC自动机论文，发现AC自动机可以模糊匹配带有'?'的字符串，然后就把这题拉出来A掉了～～ 阅读全文

摘要：做了两天才A掉的一道搜索。IDA* H函数为三次二分图匹配，外加各种减枝优化～～～ 阅读全文

摘要：二阶魔方旋转，数据比较大，而且六面均可旋转（与HDU3459不同），结束状态不确定（与HDU2691不同），status里面各种WA，TLE，MLE，只有一人AC，果断膜拜，然后标记为神题就没去看了，后来看了那人代码，方法比较巧妙，但也并不是什么高深难懂的算法，可以说是双广+预处理 阅读全文