Loading

2014年10月4日
字符串hash + 二分答案 - 求最长公共子串 --- poj 2774
摘要： Long Long Message Problem's Link：http://poj.org/problem?id=2774 Mean: 求两个字符串的最长公共子串的长度。 analyse: 前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。 这题的思路 阅读全文
posted @ 2014-10-04 22:08 北岛知寒 阅读(523) 评论(0) 推荐(0)
字符串hash - POJ 3461 Oulipo
摘要： Oulipo Problem's Link Mean: 给你一个模式串P和一个母串S，让你统计P串在S串中出现的次数. analyse: 一开始想到的就是使用KMP，就用KMP写了，93ms，挺快的. 我又用AC自动机写了一遍，万万没想到竟然超时了. 后来看别人有用字符串hash写的，于是又用字符串 阅读全文
posted @ 2014-10-04 12:15 北岛知寒 阅读(321) 评论(0) 推荐(0)