摘要：
历程： 直接上记忆化 $89pts$ (对于不可到达n的结点不应该考虑在下一个状态内) 并查集判断可达性WA（我是哪根筋抽了用并查集判断有向图的可达性？） 两次记忆化，一次用来判断可达性，一次求最长路AC #include<iostream> #include<cstring> using name 阅读全文
摘要：
set的使用注意: 错误1. a = s.begin(); -- a; s.erase(a); // 错误，未知行为，不知道会发生什么 错误2. a = s.end(); s.erase(a); // 错误 ++ a; // 错误，未定义操作 综上：set的begin前面的迭代器和end及end以后 阅读全文
摘要：
首先这题不能用trie做，因为极限情况下，每一个字符串的长度最大1500，共10000个字符串，并且都不相同，那么大约需要的空间： $1 + 62 + 62 * 62 + ... + 62^{1499} = \frac{1 - 62^{1500}}{1 - 62}\approx 62^{1499} 阅读全文