训练日记8.19

最近学的树状数组，感觉这方面的题得多看，多了解，才能在做题的时候很好的用它。

下午的ccpc网络赛，怎么说，刚上来做一道字符串的题，给你两个字符串s1,s2，例如s2=aba,依次截取s2的是 {aba}{ba}{a},我们n代表截取的片段的长度；之后看看片段在字符串s1中的个数，用l代表，举个例子吧，截取的片段{aba} 在s1={abababab}中的个数由3个，所以l=3。 把每一次在s2截取的 n*l 加起来的和，就是我们要求；这个题，用string的基本操作，substr,和find函数。。但是TLE，和小伙伴继续讨论，怎么也想不出怎么优化了。。。。心碎。 这时候小伙伴写了一个一个很多人做出来的一个图的搜索的问题，卡了一会，讨论了一会，重新分析了分析题的一段话，然后自己又啪啦啪啦一次AC，表示小伙伴真的很溜。之后我俩开始做1005，找规律的题，英语不好，读了好几遍，才读懂题意，然后发现找规律啊。。。还有一个小时，结果去找规律找了很长时间，发现不出来啊。。

怎么说，这次比赛，也算是一次经历吧。