2016年8月11日
poj 3336 Count the string
摘要： 给一个字符串，求该字符串的所有前缀在该字符串中出现的次数 分析：首先，每个前缀都至少出现一次，然后，每次用kmp匹配成功的时候，都至少会匹配一个前缀，以abab举例，ab匹配成功的时候的，ab出现一次，如果是abababab呢，那么abab匹配到最后，还多 匹配了一次ab，那么也要计算上 1 #in 阅读全文
posted @ 2016-08-11 15:59 N维解析几何 阅读(130) 评论(0) 推荐(0) 编辑