kikii233

摘要： 题意 给n个字母组成的串S，和一个空串T，给两种操作：删除S头部的字母加到T的尾部；删除S尾部的字母加到T的尾部，构造字典序最小的串T 思路 比较头部与尾部字母的大小，若头部小，则将头部字母加入T；若尾部小，则将尾部字母加入T；若两字母相同，则继续比较头部之后与尾部之前的字母，将先找到小字母的头部或 阅读全文

摘要： 题意 给一个n*m的园子，*表示无积水，W表示有积水，求有几块积水 思路 八连通问题，用DFS求解 总结 在紫书上有一道类似的题，之前做过 阅读全文