- 博客(4)
- 收藏
- 关注
RSS订阅原创 比赛总结 mid | ans
今年的区域赛全部打完了昨天因为飞机延误，凌晨2点钟才从焦作回到学校的床上，闭着眼睛迷迷糊糊地睡着了。并没有和平常相异的任何感觉。今晚在自习室写java课的作业，打开idea，发现，自己的竞赛生涯可能已经结束了。不知道为什么心里有种酸酸的感觉可能是之前一点一点的记忆碎片在此刻串了起来想起下午学妹队长发了一条空间，她说，很多时候在经历某件“最后一次”的事情时，都并不会意识到这就是最...
2018-11-26 22:25:26
312
原创 2018 ICPC南京 M.Mediocre String Problem 回文树+拓展kmp
题目链接：https://nanti.jisuanke.com/t/33682这是一道高级板子题。。。要用到两个算法，exkmp和回文树，没学过的建议去学一下题目要找出s[i..j]+t[0...k]是回文串的（i,j,k）元组个数。先将s串倒置之后分两步求，假设最后的串中间分隔点为a①满足s[i...a]和t[k...0]相同（因为是回文串，所以首尾倒过来一定相同）用exkmp找...
2018-11-22 21:54:15
356
原创 Greater New York Region 2015 G compositions dp
题目链接：https://nanti.jisuanke.com/t/33656dp[i][j]代表用j个数字分解数字i，再枚举从1到i的每个数字进行转移#include<bits/stdc++.h>using namespace std;long long dp[40][40][40],sum[40][40],ans[40];int main(){ int...
2018-11-19 21:21:11
215
原创 2018北京ICPC H Approximate Matching AC自动机DP
题目链接：http://hihocoder.com/problemset/problem/1877因为近似匹配最多只能有1个字符不匹配，所以向ac自动机里加入n+1个模式串（还有一个原串）。然后用AC自动机DP，insert之后构建fail边。如果要让dpij代表前i个字符到达第j个节点并且至少近似匹配一次的话，转移起来会非常麻烦，所以就反过来统计前i个字符到达第j个节点没有近似匹配的字符...
2018-11-14 22:19:25
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人