摘要：
本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题。趁这个机会整理一下常用的字符串处理算法以及模板。 字符串处理在比赛中一般都不是特别难(至少我遇 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1687 题意：有一个光源，下面有很多放置的板子，问光线被板子分割之后在地上能产生多少块亮区(看题中的图就能看懂)。 分析：这个题的做法和省选第一天的C题很像，由于是求在地面上，也就是一条直线上的亮区，我们可 阅读全文