摘要: 题意简述给定一个字符串(长度不超过5000 且只包含a、b)求满足如下所示的半回文子串中字典序第k大的子串ti = t|t| - i + 1(|t|为字符串长度)---------------------------------------------------------------------... 阅读全文
posted @ 2015-07-01 12:41 sagitta 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 题意简述给定一个图 求至少添加多少条边使得它存在奇环 并求出添加的方案数(注意不考虑自环)-----------------------------------------------------------------------------一道二分图染色的讨论题比赛时只会用二分图染色判断树以及偶... 阅读全文
posted @ 2015-07-01 02:13 sagitta 阅读(521) 评论(0) 推荐(0) 编辑