摘要:
一个显然的$O(n^2)$算法:考虑从左向右扫描,维护一个栈。 当栈顶的字符和新的字符可以合并时,则把栈顶的字符和新字符合并后把新字符插入栈。 正确性显然。 #include<bits/stdc++.h> using namespace std; #define N 200010 int t[30] 阅读全文
posted @ 2021-03-30 19:13
会赢嘛
阅读(273)
评论(0)
推荐(0)
摘要:
套路水题。 阅读全文
posted @ 2021-03-30 10:53
会赢嘛
阅读(53)
评论(0)
推荐(0)

浙公网安备 33010602011771号