asdbsa

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #团结就是力量#

Tarjan 排序分析: 很显然这题需要使用tarjan求一遍强连通分量,答案就是每个强连通分量的本质相同的字符串的个数的最大值。首先考虑对字符串的处理,可以选择hash或者是排序。很显然,对于每个本质相同的字符串排序后一定也是相同的,只需要用一个map存储每个排序后的字符串的个数,在每次求完...

C++

2023-05-10

0 388