2019年10月23日
HDU 2846 Repository（字典树）
摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, 阅读全文
posted @ 2019-10-23 22:57 dfydn 阅读(118) 评论(2) 推荐(0)
洛谷 P1464 Function（简单记忆化）
摘要： 嗯... 让一切从水开始吧... 水过初赛，但愿复赛能够接着水过... 这道题不记忆化会tle，所以用空间换时间，将每次的答案（只有20*20*20个）存下来，如果之前已经求过，就不需要重复求了.... AC代码： 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文
posted @ 2019-10-23 21:52 dfydn 阅读(197) 评论(0) 推荐(0)