目录 Tria树(前缀树)介绍数据结构插入，搜索，查找 AC自动机介绍 板子题AC代码:使用指针构建结点但是无法AC的代码 Tria树(前缀树) 介绍 前缀树是一种用于插入查找搜索数据的数据结构，又叫做字典树。后缀树与其类似。和哈希表相比，前缀树不仅可以查找某一个键，也可以查找该键的前缀。并且查找速度只与所要查找的键的字符长度有关。 数据结构 一个只存储小写字母的tri

Xenserver6 free XenServer tria版本进行线上部署，部署完成后能使的我们的VM机能够无故障的在各节点之间进行切换和迁移。整体方案图如下所示：（详情就不解释了） 总共购置了3台机器。后端存储用了一台低配的server调整了一下DIY了一套存储系统。 机器硬件平配置如下：外加一台KVM设备。Admin(XenCenter管理端的机器是我平时办公用的机器） PS: 64

原文地址：Xenserver6 free XenServer tria部署手记  http://blog.chinaunix.net/uid-16763274-id-3442281.html 作者：flycentos   一：项目情况介绍 以前购置的刀片机最近频出问题。于是准备整合迁移刀片机上的业务，由于预算费用吃紧，再加上旧机器上跑的并非核心业务。所以考虑迁移到虚拟化平台上，在虚拟化