2019年10月2日
The Preliminary Contest for ICPC Asia Xuzhou 2019 G Colorful String（回文自动机+dfs）
摘要： 这题建立一棵回文树，然后用dfs搜索答案，但是有一点需要注意，就是打vis的标记时，如果标记为1，那么在好几个节点都对同一个字符i打过标记，此时的搜索从字符i点回溯，回到它的父亲节点，搜索其它的字符，回溯的时候把vis[i]标记成0了，之前的vis[i]标记全被清空了，如果该父亲的其它字符节点下，有 阅读全文
posted @ 2019-10-02 15:58 xyee 阅读(153) 评论(0) 推荐(0) 编辑