自己想的时候一直在纠结的问题是怎么保存(第k个之前的是不是0/1)的问题，纠结了很久没有get到正点上，因为单单这样的话似乎会导致状态信息不足。。会漏掉一些情况。看了绿书题解，一看到状压顿时明白了。。。k最大只有10，这样的话只要把构造串的最后k位01情况压缩起来就可以了。另外一个问题就是这样的话会不会导致有中间产生长度超过k的回文串，答案是否定的，因为回文串本身其实有着子结构的性质，如果以某个节点为最后一位的长度k的回文串没有被构造出来，那么一定不会有更长的回文串包含这个点的。
自己想的时候一直在纠结的问题是怎么保存(第k个之前的是不是0/1)的问题，纠结了很久没有get到正点上，因为单单这样的话似乎会导致状态信息不足。。会漏掉一些情况。看了绿书题解，一看到状压顿时明白了。。。k最大只有10，这样的话只要把构造串的最后k位01情况压缩起来就可以了。另外一个问题就是这样的话会不会导致有中间产生长度超过k的回文串，答案是否定的，因为回文串本身其实有着子结构的性质，如果以某个节点为最后一位的长度k的回文串没有被构造出来，那么一定不会有更长的回文串包含这个点的。