摘要: hihocoder这周欠了三题,于是今天一波结束了。然后发现这三个题目似乎都很简单,并且还是一类问题里面的。所有就写成一次的吧。动态规划问题,说起来,理论上是每个搞ACM的人都会学的,而且应该是最开始就学的。因为动态规划问题是各种各样比赛的宠儿啊,几乎每次比赛必出动态规划。楼教主的“男人八题”里面就... 阅读全文
posted @ 2016-12-18 15:38 _Wilbert 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 本来这篇...我是不想写了的...以及比计划晚了三天...虽然是因为考试的原因....不过主要还是由于AC自动机这个算法我也不过是上周日的时候才学会怎么写。原理性东西有点了解而已。所以既然还是决定写了,那就写吧。AC自动机算法(Aho-Corasick算法)是由Alfred V. Aho和Marga... 阅读全文
posted @ 2016-12-18 14:02 _Wilbert 阅读(162) 评论(0) 推荐(0) 编辑