[luoguP1944] 最长括号匹配_NOI导刊2009提高(1)
2017-08-09 20:30
337 查看
非常傻的DP。
f[i]表示末尾是i的最长的字串
#include <cstdio> #include <cstring> #define N 1000001 int f ; char s ; int n, p, ans; int main() { int i; scanf("%s", s + 1); n = strlen(s + 1); for(i = 1; i <= n; i++) { if((s[i - 1 - f[i - 1]] == '(' && s[i] == ')') || (s[i - 1 - f[i - 1]] == '[' && s[i] == ']')) { f[i] = f[i - 1] + 2; f[i] += f[i - f[i]]; } if(ans < f[i]) ans = f[i], p = i; } for(i = p - f[p]+ 1; i <= p; i++) printf("%c", s[i]); return 0; }
相关文章推荐
- 洛谷 P1944 最长括号匹配_NOI导刊2009提高(1)
- 洛谷P1943 LocalMaxima_NOI导刊2009提高(1)(分段打表)
- LUOGUP1801 黑匣子_NOI导刊2010提高(06)
- 洛谷P1951 收费站_NOI导刊2009提高(2)
- [luoguP1963] [NOI2009]变换序列(二分图最大匹配)
- luoguP1774 最接近神的人_NOI导刊2010提高(02)x
- spfa进阶使用二分+SLF(洛谷1951 收费站_NOI导刊2009提高(2))
- 洛谷——P1951 收费站_NOI导刊2009提高(2)
- [luoguP1947] 笨笨当粉刷匠_NOI导刊2011提高(10)(DP)
- 刷题记录-luoguP1801 黑匣子_NOI导刊2010提高(06)
- [luoguP1773] 符文之语_NOI导刊2010提高(02)(DP)
- [luoguP1835] 素数密度_NOI导刊2011提高(04)(素数筛)
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- 黑匣子_NOI导刊2010提高(06) 洛谷p1801
- 最长的含有相同数目的01子串 & 括号匹配问题
- 正确匹配的最长的括号子串
- 笔试面试算法经典--最长括号匹配
- 单人纸牌_NOI导刊2011提高(04)
- P1809 过河问题_NOI导刊2011提高(01)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)