![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串dp
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
最长回文子序列
题目:Two Rabbits HDU - 4745分析:1、先把它当成直线而不是圆,求出各个区间的最长回文子序列2、考虑圆环:将其分成两段如图:代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define cl原创 2020-07-03 18:19:02 · 109 阅读 · 0 评论 -
字符串dp(不定期更新)
题目1:常数维为5维【美团杯2020】查查查乐乐分析:很少见常数维超过2的dp。dp[i][j]表示源串的前i个字符中包含xxxll前缀的最长长度,注意这里j可以为0,初始化dp[0][0]=0.状态转移见代码。由于最后不能包含xxxll,所以最后一定是不包含、包含x、xx、xxx、xxxl的最大值。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 lll;原创 2020-05-22 22:34:32 · 194 阅读 · 0 评论