一道电脑算法设计题
多重历史(history) 问题描述 宇宙具有多重历史,每一个历史都是由微小的硬果决定的。 ——霍金《果壳中的宇宙》 ZHPTLYKW实验室的Dr.Hiking对现代理论物理学中的多重历史理论特别感兴趣。有一次,他给擅长计算的研究员Maximum出了一个难题:“假设在过去的一段连续时间中,每一个时刻只有可能发生一个动作(当然也可能不发生)。一段连续时间里发生的某些特定的动作序列称作一个事件。现在我只告诉你,过去一段时间的可能动作列表,以及在那一段时间内发生的事件、事件的内容(也就是事件是有哪些动作连续构成)以及事件发生的先后顺序。要你求出有多少个可能的历史。 我们把相同的动作用相同的小写字母表示,那么可能的动作列表和事件都可以表示为一个字符串。假设有两个动作,a和b,假设过去一段时间内,可能发生的动作列表为’aabb’,发生的事件为’a’,’b’,’a’在’b’之前发生,那么一共就可能有4种不同的历史,分别为aabb、aabb、aabb、aabb(红色表示发生的动作)。但是,如果事件为’aab’,’abb’,而且’aab’比’abb’先发生,那么对于上述的可能动作列表,就不存在满足要求的历史(因为事件是相对独立的,不能交错)。 Maximum还有很多其他工作要做,他请你快些帮他解决这个问题。 输入格式 输入文件history.in第一行为一个数N,表示事件的个数。接下来n行每行一个字符串,按时间顺序给出每个事件(所有事件字符串长度和不大于10000,并且不存在两个事件字符串A和B,A是B的后缀)。最后一行为一个字符串,表示过去一段时间里可能的动作列表(长度不大于500000) 输出格式 输出文件history.out包含一个整数,表示可能的历史总数对1000000取余的结果。 输入输出样例 输入样例1 输出样例1 2 a b aabb 4 提示: 个人认为要用kmp算法 请尽量贴出c/c++代码,其他也行 本人急求高效算法,如果ac追加悬赏~!!
更新时间:2021-11-19 18:11
最满意答案
一、西安邮电大学作为西安著名的工科院校,在陕西省和国内大多数省份都是在一本批次招生的,只有少数地区在二本批次招生,比如北京市。西安邮电大学在全国高校排名,各个排行榜基本都在350名左右。 二、西安邮电高校是我国四所邮电高校之一,其他三所分别是北京邮电大学、南京邮电大学、重庆邮电大学。在四大邮电高校中,除了北京邮电大学是211之外,其他几所都没有211的光环加成,但是不影响他们在邮电通信领域的专业度和高口碑。 三、各地的邮电通信部门、通信公司和上下游企业,对于邮电高校毕业生的认可度都是极高的,在工作招聘时,有一张邮电高校的毕业证书,通常有一定的认可度加分。 四、西安邮电大学学风严谨,课业比较重,校园内的风景却不太像工科院校,有湖、有桥、有树、有花,还算比较有情调的。 五、西安邮电大学在陕西省的影响力非常好,用人单位对于西邮的学生也是另眼相看,但是在省外的影响力会打折扣。 六、西安邮电大学有雁塔和长安两个校区,本科新生就读都在长安校区,距离市区比较远,靠近陕西师范大学和西北政法大学。 七、西安邮电大学的突出专业: 国家级专业综合改革试点: 通信工程 陕西省名牌专业: 通信工程 计算机科学与技术 经济学
其他回答
报考指南上有,仔细点找吧,一定能找到
一本
一本。至于排名,西安邮电因为不是综合院校,且专业性极强,以电子通信为重点,而现在的大学排名都是以综合实力排的,所以邮电排名不高。举个例子,北邮牛逼吧,录取分那叫一个高,但也因为不是综合院校,排名也不靠前。
相关问答
更多-
北京邮电大学电脑科学与技术专业都要学习哪些学科[2023-09-01]
主干课程: 主干学科:计算机科学与技术\ 主要课程:电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统等。 主要实践性教学环节:包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。 -
北京邮电大学电脑专业是自考 还是统考[2022-08-20]
考试院网站查询 -
有没有考上南京邮电大学电脑专业的师兄啊![2020-10-26]
回复 rainbow5127 的帖子计算机应用 全国统考~~~ -
去西安邮电大学取电脑 二级证书需要交钱吗[2022-07-04]
考过了的话就不要交钱了。 -
西安邮电大学是几本排名[2023-05-24]
一、西安邮电大学作为西安著名的工科院校,在陕西省和国内大多数省份都是在一本批次招生的,只有少数地区在二本批次招生,比如北京市。西安邮电大学在全国高校排名,各个排行榜基本都在350名左右。 二、西安邮电高校是我国四所邮电高校之一,其他三所分别是北京邮电大学、南京邮电大学、重庆邮电大学。在四大邮电高校中,除了北京邮电大学是211之外,其他几所都没有211的光环加成,但是不影响他们在邮电通信领域的专业度和高口碑。 三、各地的邮电通信部门、通信公司和上下游企业,对于邮电高校毕业生的认可度都是极高的,在工作招聘时,有 ...