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

摘要：植树节，种一棵SBT玩玩，跑得不是很快…………不过还好吧…………求各路神牛轻虐…………………View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 const int INF=0x7fffffff; 8 const int MAXN=1000010; 9 10 struct _Node 11 { 12 int key,size; 13 _Node *s[2]; 14 _ 阅读全文