我的做法是把输入的所有字典中的字符串先按字符串长度从小到大排序，如果相度相等，再按字典序排序，对于每一个要查询的字符串，比较word, 先在排序了的字符串中二分查找是否出现了word，如果没有出现过再进行另外处理，即通过两次二分查找，查找到排序后第一个比word长度小1的字符串id(begin)，和最后一个比word长1的字符串id(end)，答案即在begin到end中，对于需要增加一个字符，删除一个字符，替换一个字符，分别进行判断操作即可，把答案存入一个数组中，最后输出. ，141ms过掉，还是挺快..

PS：地区赛虽然杯具的结束

#include <string>
#include <iostream>

int main(int argc, char* argv[])
{
     std::string szHello = "hello,world!";

     if( szHello.find("hi")>= 0)
          std::cout<<"hi is exist!"<<std::endl;
     else
  

数据结构
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)
(3)简单并查集的应用.
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼树(poj3253)
(6)堆
(7)trie树(静态建树、动态建树) (poj2513)

(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)静态二叉检索树. (poj2482,poj2352)
(3)树状树组(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)

1,防止一个头文件被重复包含

#ifndef COMDEF_H

#define COMDEF_H

  //头文件内容

基本规则

TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加，参赛者水平较低，据说涨rating很容易），马拉松（Marathon Matchs），还有TCOpen（每年两次的大比赛）之类的比赛。因为大多数人都在做SRM，所以本文介绍的TC比赛即为SRM。

SRM的规则总结起来就是一句话：75分钟做完3道难度递增的题。

TC的

sscanf

关于2-SAT(2-Satisfiability)资料的话就是伍昱的《由对称性解2-SAT问题》PPT和赵爽的《2-SAT 解法浅析》PDF。

关于2-SAT的模板可参考[1]、[2]

简要意思就是给定N个组（每个组2个元素）、M个互斥关系，从每个组里挑1个使得给定的不满足

此题暴露出了偶对AC自动机的理解还停留在初始阶段，做AC自动机后的图理解不是很清楚，看了以前的AC自动机，打印一些通过AC自动机算法构建的图，总算是明白了一些，dp[i][j]表示敲键盘j次后的当前状态在自动机上面的i状态并且不包含给定串的概率，所以i状态并且i转移到的状态不能是目标串的最后一个字符对应AC自动机上的状态，

#include 

此题直接对点进行hash即可，听说现场赛的时候用set. map都可以过，现在数据加强了过不了，排序了也过不了，把LY的去重代码改了一下15ms过掉，我又改为把x,y,z三点进行x*1000000+y*1000+z得到每个点的一个唯一映射，然后对整数进行hash, 注意的是，因为是多组输入，所以得把上一组的hash结果消除掉，如果直接把所有的数都进行一次初始化的化，必然会TLE，可以用一个数组进行记录，记录上一次hash后的值，再对该初始化的点进行初始化，三百多ms过掉...

PS（比赛的时候还是先写好写的（听说现场赛数据一般都不是很强），如果