HDU 4125 Moles(nlogn建立二叉搜索树、kmp)

题意: $N\le 6\times 10^5,给定1\sim N的序列,按照这个顺序建立一颗二叉搜索树$$奇数是1,偶数是0,先序遍历这颗二叉搜索树生成1个01的欧拉序列$$查找T串可重叠的出现了几次,|T|\le 7000$     Read more
TaoSama's avatar
TaoSama May 02, 2016