2009ACM多校联合暑期集训（16）——NIT专场

 2009ACM多校联合暑期集训（16）——NIT专场

 

http://acm.hdu.edu.cn/showproblem.php?pid=3063

 

3036 Play game——ac.

      这道题要关键要处理的就是对一个大数，怎样进行取模。把代码改一下可做模板。

 

3034 twoNumber ——ac

       这题好像有挺多解法的，我觉得用数组会超容量，就弄了个结构体，用结构体后排序也只要之前的一半好了，挺好的，一次ac。

 

3065 病毒侵袭持续中——ac

      这题一般是用ac自动机做的，比赛时不知道，就是用字典树去做，套用了以前的模板改的，改了挺久的，好歹也过了，也可以当个模板用

 

3067 小t的游戏——赛后ac.

    挺可惜的一题，其实就是找规律，找的差不多了，可是时间也差不多了。要注意的一点是，找规律时要用机器去找，不要总是笔头上找，太慢了，前几次一直这样 ，以后要注意。

 

3068 最长回文——赛后ac.

   这是找最长回文的题目，此题有很多种解法。可用扩展KMP，后缀数组，后缀树等数据结构和算法。这些算法以前都没用过的，比赛时其实这道题目倒也没多想，时间没了。赛后看别人的代码，不是用那几个方法的，但感觉不错，也可以当个模板用啊。