摘要:
题意 kdtree板子题 "传送门" Code cpp include include include include include using namespace std; const long double eps = 1e 14; const int maxn = 2e5+10; int i 阅读全文
摘要:
题意 给出一个字典,每个单词去掉元音字母 之后形成一个新字典。 先给出一个只有辅音组成的串,用原字典中的单词还原该串,若存在多种还原方式,输出还原后元音字母数量最多的那种,若依旧多种,则任意输出。 "传送门" 思路 ac自动机fail树上跑dp的一眼套路题。 总结一下遇到的坑: 1. 多个单词去掉元 阅读全文