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
May 02, 2016
数据结构
,
二叉搜索树
expand_less