CODEVS-1051 接龙游戏

给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。

你的任务是：对于输入的单词，找出最长的龙。

第一行为N(1<=N<=10⁵)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度<50)

仅一个数，为最长的龙的长度。

5

i

a

int

able

inter

3

1<=N<=10⁵

首先对字符串按照字典序排序，那么具有相同前缀的字符串会挨在一起，然后用一个字符串栈存储龙的长度。

/*
作者:NowAndForever
题目:p1051 接龙游戏
*/
#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; bool pd(string a,string b)//判断字符串b是不是字符串a的子串 { int l=a.size(),i; int p=b.size(); if(l<=p)return 0;//如果a的长度小于等于b 跳出（相同的单词也不行） for(i=0;i
       
        input;//便于保存字符串和排序 for(i=0;i
        
         map;//定义一个字符串栈 int ret=0; for(i=0;i
         
          ret)//在这期间统计栈最多有多少个元素 ret=map.size(); } printf("%d\n",ret); return 0; }