2015年8月13日
hdu5384（trie树）
摘要： hdu5384给定n个字符串Ai给定m个字符串Bi问所有的Bi在每个Ai中出现了多少次很显然，对Bi建Trie图，然后每次用Ai去匹配的时候，不断查找当前匹配串的最长后缀，这样就能找到答案了比赛的时候也这样水过了。（又一次我认为这样不会过，但是交上去却过了）如有有这样的数据的话1 1 110^5个a... 阅读全文
posted @ 2015-08-13 22:19 justPassBy 阅读(267) 评论(0) 推荐(0) 编辑