2013年5月2日

poj 1625(Trie图（AC自动机）+DP+精度计算)

摘要： 题意：首先输入三个整数：n，m，p；n代表总共有n个字母，m代表字符串的长度为m，p代表病毒字符串的个数；题目让你求的是不包含病毒的字符串长度为m的个数为多少。 思路：这个题让我意识到我自己是有多么的水啊，中南一大牛花了一天的时间自己想出来并且解决它，而我花费了一个星期的时间把别人的代码看懂了，啊！ 阅读全文

posted @ 2013-05-02 20:54 后端bug开发工程师 阅读(873) 评论(1) 推荐(0)

导航