Readme

3307.Find-the K-th-Character-in-String-Game-II

假设当前总共有n个字符，求其中的第k个。显然，如果k是在前n/2里，那么等效于求dfs(n/2,k)。如果是在后半部分，那么它其实是前半部分里第k-n/2个字符shift零次或一次（取决于operation类型）之后的结果，即等效于dfs(n/2,k-n/2)+1. 以此递归处理即可。时间就是logN.

此题类似 1545.Find-Kth-Bit-in-Nth-Binary-String