yukang_0613的博客

直接上代码 #include #include const int maxn=26; int idx(char r){ return r-'a'; } int ch[500000][maxn]; int v[500000]; struct trie{ int sz; trie(){ sz=1; memset(ch,0,sizeo

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17719   Accepted: 7702 Description A prefix of a string is a substring starting at the beginn