摘要：
Mr. Kitayuta has kindly given you a stringsconsisting of lowercase English letters. You are asked to insert exactly one lowercase English letter intos... 阅读全文
摘要：
用DFS求连通块也是比较典型的问题， 求多维数组连通块的过程也称为--“种子填充”。我们给每次遍历过的连通块加上编号， 这样就可以避免一个格子访问多次。比较典型的问题是”八连块问题“。即任意两格子所在位置相邻（上下左右对角共八个方位），则在一个连通块。典型例题：HDU 1241 Oil Deposi... 阅读全文
摘要：
深度优先搜索实现较为简单，需要控制两个因素：1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍）2.越界这种情况是不允许的以杭电的1312 Red and Black 为例， 这是一道典型的DFS题目传送门：http://acm.hdu.edu.cn/showproblem.p... 阅读全文