摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3478 题意 给一个无向图和小偷的起点，小偷每秒可以向相邻的点出发，问有没有一个时间点小偷可能出现在任何点。 分析 首先图得要是联通的，由于是无向的，那么只需记录图中是否存在悬挂点（度为0），存在的话就不联通了，输 阅读全文
摘要：
http://codeforces.com/problemset/problem/526/D 题意 给定一个串 T，对它的每一个前缀能否写成 A+B+A+B+...+B+A+B+A+B+...+B+A 的形式（k +1个 A，k 个 B，均可为空串） 分析 官方题解 对于前缀P，我们可以把它拆成P= 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5340 题意 判断是否能将字符串S分成三段非空回文串 分析 manacher预处理出前缀和后缀回文的位置， 枚举第一个回文串和第三个回文串，这样得到第二个回文串的区间，找中点，因为manacher处理后所有的回文串 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5419 题意 n个物品，标号1-n，物品i有权值wi。现在有m个区间[l,r]，从中任意选三个区间i，j，k，求物品编号在区间[ max{li,lj,lk},min{ri,rj,rk} ]的权值和，问总期望是多少。 阅读全文
摘要：
http://codeforces.com/problemset/problem/219/D 题意 给一颗树但边是单向边，求至少旋转多少条单向边的方向，可以使得树上有一点可以到达树上任意一点，若有多个答案按顺序全部输出。 分析 把边的方向化为权值，正向为0，逆向为1。问题转化为找哪些点的在遍历全图后 阅读全文