2017/8/21训练日记

今天看了看前天的网络赛题解，大佬们刚写出题解来(￣▽￣)~*，又看的树状数组的例题，目前还没正式开始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题加油(*/ω＼*)