2015年8月18日

UVA - 12263 Rankings 模拟(拓扑排序)

摘要: 题意:1~n这n个数,给你一个初始的顺序,再告诉你那两个数的大小关系发生了变化,求变化后的 顺序,不存在则输出IMPOSSIBLE思路:这题很遗憾没在比赛的时候过掉,结束后加了一行就AC了。题目真的不难,我就是根据原顺序和变化得到任意两个数之间的大小关系。然后枚举变化后的这些数对,用构造法构造一个合... 阅读全文

posted @ 2015-08-18 17:37 张济 阅读(222) 评论(0) 推荐(0) 编辑

manacher

摘要: 1 void manacher(){ 2 int res = 0, id = 0; 3 for(int i = 1; i i){ 5 p[i] = min(p[2 * id - i], res - i); 6 } 7 els... 阅读全文

posted @ 2015-08-18 00:40 张济 阅读(156) 评论(0) 推荐(0) 编辑

导航