摘要：
为什么这样就过了，比赛的时候怎么改都WA了，我只不过把条件改得更严格一点，把多余的判断去掉而已；hdu 4046 Panda题意：给你一个字符串，由'w'和 'b' 组成，对该字符串有俩个操作，当输入为0时，询问该区间[a,b] 内有多少个串 为 "wbw";当输入为0时，将下标为k的字符改为输入的字符；注意：这里的a，b，k表示的都是字符串的下标，也就是取值范围为[0,n-1];分析：对这种区间修改或询问的题目，首先想到的就是线段树或者树状数组了，不过还是线段树熟悉一点，我用线段树做的 ，关键还是构造模型，区间内每一个点的值表示的是什么？我 阅读全文
摘要：
hdu 4041 Eliminate Witches!题意：去掉题目背景，给你一个串，转化为一棵树，输出先序遍历节点的顺序；分析：整个串由节点名字，'('、')'、',' 组成，遇到一个括号时，当前左括号是当前括号内节点的父节点，括号内用','隔开的是兄弟节点，整体就是一颗树；若要将该串转化为树，再进行一次DFS的话，我想应该会超时吧。所以第一感觉就是用栈模拟整个串来遍历该树，用队列来保存遍历节点的顺序，用数组应该会更快吧，不过不知道大概会有多大，所以就偷一下懒，直接用队列了。队列是用来保存遍历节点的顺序的，而栈保存的是当前遍历到 阅读全文