2015年8月24日
UVALive 5792 Diccionário Portuñol
摘要： 字符串匹配问题有n个a串个m个b串，讲a的前缀和b的后缀粘在一起有多少个不同的新串。首先求不同的前缀和后缀肯定好求了，就用字典树分别存一下a个倒过来的b。那个问题就是解决例如，abcd，和bcde为ab串，abcde为新串的去重问题，可以看出来有四 个重复，a bcde，ab cde， abc de... 阅读全文
posted @ 2015-08-24 06:38 icodefive 阅读(260) 评论(0) 推荐(0)