2013年10月2日

hdu698 Just a Hook 线段树-成段更新

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698很简单的一个线段树的题目，每次更新采用lazy思想，这里我采用了增加一个变量z，z不等于0时其绝对值表示当前区间的牌的性质并且代表更新到此区间代码： 1 #include 2 #include 3 ... 阅读全文

posted @ 2013-10-02 18:11 GyyZyp 阅读(119) 评论(0) 推荐(0) 编辑

lightOJ 1258 Making Huge Palindromes(KMP)

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1258就是求逆串和原串的匹配长度答案就是原串长度的2倍减去匹配长度即可第一次我将原串接在逆串后面然后一次求失败函数得当前串的f[len1](假设当前总串长度为len1)那么答案即为了len... 阅读全文

posted @ 2013-10-02 12:12 GyyZyp 阅读(304) 评论(0) 推荐(1) 编辑

导航