2016年12月21日

摘要： 题目链接：https://hihocoder.com/problemset/problem/1199。 题意：一棵以1为根的树，每个点有一个p值和q值，到这个点需要当前分数大于等于p，然后消耗掉（p-q）的分数。问一种遍历方式，使得一开始在1所需的分数最小并能够遍历完所有的点。 分析见代码： 阅读全文

摘要： 其实是一个很经典的字符串问题，但是我们比赛的时候没出。 先看一下UVA11107这题，题意是，找出最长的一个字符串，在至少一半的字符串中出现过。只要把所有的字符串用不同的分隔符分开，然后SA一下，最后二分长度，用height将字符串分组，判断是否超过一半即可。要注意的是，因为分隔符单单用个char已 阅读全文