2013年3月23日
摘要: 最近两个星期都在刷字符串,感觉对模板倒是熟练了不少,但是最关键的一步——想出题的算法感觉还是不行啊…………瞬间有种被屠得渣都不剩的感觉,但求省选时别跪。总而言之,字符串的题就要告一段落了,接下来就来总结一下吧。之前做的题就不贴出来了,只发最近两周做的吧。代码懒得贴了,我写得无比丑陋的代码没有任何参考价值。首先是模板级的,没有任何思维难度的题………… hdu1711 Number Sequence:裸的单串匹配。我写了KMP和Z-Box,加了读入优化后达到了171ms,纯粹拿来测试模板速度的……各种srO CRF的140ms Orz啊…………ps 只要你闲的蛋疼这道题可以哈希的……也不难写……h 阅读全文
posted @ 2013-03-23 21:00 stickjitb 阅读(377) 评论(2) 推荐(1) 编辑