2019年11月7日
kmp跑两串的最大相同前后缀 HDU2594
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=2594 如题。 思路： Next数组记录的是pos位置失配时要跑到哪里，所以最后得再添加一个字符‘#’。 连结两个串的中间加一些奇怪字符以保证next值不在同一个串中。 1 #define IOS ios_b 阅读全文
posted @ 2019-11-07 21:25 ZMWLxh 阅读(246) 评论(0) 推荐(0)
莫比乌斯反演--HDU模板题
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=1695 直接上莫比乌斯模板。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const long long maxn=100005; 4 5 long 阅读全文
posted @ 2019-11-07 20:31 ZMWLxh 阅读(236) 评论(0) 推荐(0)
考研路茫茫——空调教室HDU2242（Tarjan缩点）
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=2242 给你一个图，问你缩完点树上割边的做小绝对值差。 思路： 这题核算起来整整做了我一天（即24个小时）！！！一开始是MLE了近20发，然后TLE5、6发，再WA了一个晚上加一个下午。 有一种自闭是你突然对 阅读全文
posted @ 2019-11-07 18:06 ZMWLxh 阅读(229) 评论(0) 推荐(0)