请求降低难度

P1738 洛谷的文件夹

Cu ball @[小粉兔](/user/10703)
by ivyjiao @ 2022-05-24 14:14:41


有没有一种可能,这是让你们写 Trie 的。
by irris @ 2022-05-24 14:20:44


或者你们教教我 AC 自动机怎么用 `std::set<std::string>` 维护 /bx
by irris @ 2022-05-24 14:21:12


蓝题以下难度一视同仁即可。
by Terrible @ 2022-05-24 15:52:56


@[AlgorithmerSnow](/user/419487) 标签里没固定要说怎么做,有我个人觉得觉得这个题至少比起廊桥分配的结论好猜100倍。是可以用trie树写,也可以用AC自动机,但set明显也更简单。 就想校门外的树,可以模拟做,也可以用树状数组。我觉得难度的区分应该是最简单的算法的优先级排,有一个更简单,更容易想到,明显不会炸的算法,谁会在考试的时候面对A+B problem写平衡树呢? 我认为还是KISS:Keep It Simple & Stupid 还是较好。
by Littlefools @ 2022-05-24 16:55:32


@[Littlefools](/user/366238) 是的,但是我只是想问 AC 自动机怎么用 `std::set<std::string>` 维护,不是还得用 Trie 吗????
by irris @ 2022-05-24 16:56:27


@[Terrible](/user/195942) 只是看到这题绿比起去年我参加CSP时候打的T1比起来真的是感觉有点小委屈?(X,不过您说的也有道理。
by Littlefools @ 2022-05-24 16:56:38


@[AlgorithmerSnow](/user/419487) 我的重点在于本题难度问题,所以我看到您的发言以为您觉得我说这题难度不配有问题。
by Littlefools @ 2022-05-24 16:59:50


但是用 Trie 也只能到黄,这话在理。
by irris @ 2022-05-24 17:03:34


|