无限长的字符串是由一个小长度的字符串通过某种规律生成的，可以考虑使用递归还原。dfs(N,h)dfs(N,h)dfs(N,h) 第 hhh 次变换后在 NNN 位置的字符和题目要求的字符是对应字符。当 h=0h=0h=0 时，直接输出。否则就转换成在第 h−1h-1h−1 次变换所对应的字符。 【时间复杂度】 O(logN)O(logN)O(logN) 【预计得分】 100pts100pts100pts