NoobPlayer_llke的博客

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...