lambda QAQ

fmap :: (q -> a) -> f q -> f a

Poj 1961 Period

还是利用KMP的next数组来计算循环节 直接上代码吧 #include #include #include void out(char *s,int k){ printf("%s",s); printf("=%d\n"...

2016-02-19 22:22:23

阅读数:168

评论数:0

Poj 2406 Power Strings

人生的第一个不抄模板的kmp的题 如果感觉自己理解KMP比较吃力的话,建议学一下有限自动机的一些概念 感觉KMP最巧妙的还是next数组的构建,能在线性时间的计算出来感觉也是十分的炫酷 这个题的计算循环节的方法感觉只要能自己理解next数组实际上是在说什么应该还是会很trivial的 ...

2016-02-19 10:23:52

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭