PAT链表题汇总 1032 1074 1097 1133
PAT 1032 Sharing
在储存单词时,我们可以使用链表逐个字母进行储存。
为了节约空间,如果两个单词拥有共同的后缀,那么可以让它们共享一个相同的子链表。
例如,loading和being可以如下图所示储存:
你需要找到共同后缀的起始位置。(对于上图,即为ii的位置)
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define INF 0x3f3f3f3f
#defi...
原创
2020-05-23 08:50:15 ·
235 阅读 ·
0 评论