poj
fish_porridge
这个作者很懒,什么都没留下…
展开
-
poj3237 Tree [树链剖分]
这个题是spoj的改版是在原来的题意上增加了区间取反操作所以只需要在spoj375的基础上再线段树上增加一个取反标志同时在维护一个区间最小值因为在区间取反了以后 区间的最大值就是区间原来的最小值嗯 就这样就可以了#include #include #include using namespace std;struct Node{ int next,num;原创 2015-07-27 19:00:23 · 380 阅读 · 0 评论 -
poj3974 Palindrome [字符串回文]
本题的题意是给你一个字符串 让你判断这个字符串中最长的回文子串的长度嗯 这题可以用O(n)的时间复杂度的manacher算法来处理manacher在很久前就知道了,但是只是知道了怎么去构造但是还没没有明白怎么去更新嗯 大概就是这样的情况 嗯所以 看了人家的博客点击打开链接 写的非常的明白首先我们先在原来的字符串中插入不用到的字符形如 abcd -> #a#b#c#d#这样原创 2015-08-05 14:24:28 · 481 阅读 · 0 评论