- 博客(4)
- 收藏
- 关注
RSS订阅原创 Again Palindrome
原题链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1558思路：dp[i][j]表示从第 i 个字符到第 j 个字符之间的回文串的数目。(区间dp)单个字符可自己构成一个回文串，故区间大小为1时，回文串的数目都为1，即dp[i]...
2020-03-18 20:25:53
214
原创 B - friends
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3916思路：首先字符串长度为偶数的肯定不行，直接输出。将字符插入的位置分三种情况讨论：前面，中间，后面。求出两部分的hash值，判断是否相等。注意：可能存在在不同位置插入字符，但分开后的两部分却一样的情况。所以要用一个值来记录上一次匹配成功的hash值。求每一部分的hash值时注意头...
2020-03-17 16:23:21
126
原创 Restoring the Expression
原题：http://codeforces.com/problemset/problem/898/F题目大意是给你一串数字，让你在数字间添加“+”和“=”使式子成立，输出任意一种方案。其实就是a+b=c的形式。思路:因为是加法，所以最多进一位。可知a,b,c的长度之间的关系有4种可能，分别是len(a)=len©,len(a)+1=len©,len(b)=len©,len(b)+1=len©。对...
2020-03-10 18:21:39
226
原创 Camp Schedule
原题链接：http://codeforces.com/problemset/problem/1137/B题目大意是给你两个只含0和1的串s与t，让你调整s串中01的位置，使s中尽可能多地含有t。思路：要使s中尽可能多地含有t，就要使重叠部分尽可能多。比如t为1011，构造出一个1011后，下一个就只用从next[end]+1的位置开始构造，因为1011的后缀1与前缀1是相同的。大致流程就是先...
2020-03-10 09:28:20
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人