[NOIP2018]D1T2时间复杂度(模拟+栈)

传送门 考前写一发题解加RP。 这道题我当初在考场上是乱搞的。。。 其实就是一个模拟题,虽然也花了我一下午加半个晚上的时间来调。 首先存好行数与时间复杂度,O(n^w)就存w,O(1)的话就存为0。 而后存储每一行,遇到F就压入栈,遇到E就弹出来,用一个数组记录还没有销毁的变量,过程当中判断是否有语法错误(F与E是否匹配、变量是否重复),并记录下每一个F对应的E的位置,这样的话在后面模拟的时候若遇
相关文章
相关标签/搜索