2019.07.09【NOIP提高组】模拟 A 组 总结

T1：暴力+（玄）优化，好假
一开始改题时听到了一个DP，感觉是可以的，于是就打完提交A了。
后来在论坛上在楼上发现了一个数据，一测：3，答案是4，结果gg了。
听完题以后，决定打二分+hash。
就先二分答案（设为x），然后枚举b串的左端点，而后再二分一个位置，
使得a[1_mid]==b[ii+mid-1]，假设二分后的最右端为xx，
我们只需判断一下a[xx+1_x]和b[i+xxi+x-1]的hash值是否相同即可。
T2：暴力+假优化=13+(-13)=0分
正解是线段树合并，时间是O(n log n)的，不会证。
合并感觉就是暴力。
T3：表示被震撼到了，一堆暴力+优化过的。
再次被震撼了

标签：二分,13,hash,暴力,NOIP,09,2019.07,xx,优化
来源： https://blog.csdn.net/Larry1118/article/details/95375002