摘要:
Sunday算法 2017-08-30 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。并不知道他是谁(来自百度) Q:那么Sunday是干什么的? s:吾看他能在期望O(n)的时间里知道在串S1中S2出现了几次x Q:那他是怎么实现的呢? s:就是在字符串发生失配 阅读全文
摘要:
1048: [HAOI2007]分割矩阵 2017-09-01 Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间 阅读全文