今天看了看前天的网络赛题解,大佬们刚写出题解来( ̄▽ ̄)~*,又看的树状数组的例题,目前还没正式开始a这个专题,明天就开始a题
关于2017杭电上的网络赛,(╥╯^╰╥)
http://blog.csdn.net/f_zyj/article/details/77430980(大佬给出的部分题解)
第四题是个KMP算法。。。。而且节省时间的方法:
将两个字符串都倒过来,将后缀变成前缀,可以省去大部分时间,比赛的时候要是想起来还是有机会a了的
reverse(S1, S1 + len_1);//这个函数是将字符串倒置的
另外关于KMP算法(看的我一头雾水)
http://www.cnblogs.com/en-heng/p/5091365.html
http://blog.csdn.net/joylnwang/article/details/6778316/
http://www.cnblogs.com/c-cloud/p/3224788.html
等我理解透彻了再专门写一写关于KMP算法的知识总结
另外记下一个小知识:&位运算符,按位取与,今天zz了,一直当相加理解,怎么都走不出来╮(╯﹏╰)╭
明天a题加油(*/ω\*)