2017年2月28日
bzoj4278[ONTAK2015]Tasowanie & bzoj1692[USACO 2007Dec]队列变换(Best Cow Line) 贪心正确性证明
摘要： 做法网上到处都有就不说了. 这题其实是之前做的….不过由于人太傻现在才想明白比较字典序进行贪心的正确性…. 方便起见,在两个串的最右端都加上很大但不相同的字符,避免第lcp+1个字符不存在的边界。 如果两个串当前最左端的字符不相同显然选较小的. 否则,设两个剩下的串的lcp长度为x,那么两个串的第l 阅读全文
posted @ 2017-02-28 12:14 liu_runda 阅读(650) 评论(0) 推荐(1) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难