2024年1月14日
POJ1635subway tree system
摘要： 在扫描过程中一旦扫描到一个子串01数量相等了，这个时候肯定是已经递归回到根节点了，因为从根节点下去的一步操作给了一个0，而这个0一定要从这条边回到根节点才能产生一个1与其匹配（这个1不可能来自其他边的回溯，因为其他边的回溯的前提就是之前从这条边下去了，就会产生一个0,，这个0就要与这个边回溯产生的1 阅读全文
posted @ 2024-01-14 20:40 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑