Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/07/01/USACO17DEC-Standing-Out-from-the-Herd/#more
给定字符串集合，求只属于该字符串的本质不同的非空子串的个数 难度一般，建一个广义 $SAM$ 在 $Parent$ 树上对 $endpos$ 全部属于同一个字符串的统计即可 貌似这道题还必须把树建出来，直接拓扑序会玄学 $WA$，只有一种能 $AC$，但我不清楚为什么
https://ctp314.github.io/2019/07/01/USACO17DEC-Standing-Out-from-the-Herd/#more
给定字符串集合，求只属于该字符串的本质不同的非空子串的个数 难度一般，建一个广义 $SAM$ 在 $Parent$ 树上对 $endpos$ 全部属于同一个字符串的统计即可 貌似这道题还必须把树建出来，直接拓扑序会玄学 $WA$，只有一种能 $AC$，但我不清楚为什么