2013年8月27日

UVALive 4513 Stammering Aliens 字符串Hash求LCS

摘要: DescriptionDr.Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, they have stumbled upon a race of stuttering aliens! Her team has found out that, in every long enough message, 阅读全文

posted @ 2013-08-27 20:45 电子幼体 阅读(198) 评论(0) 推荐(0) 编辑

UVA 11996 Jewel Magic Splay+Hash

摘要: DescriptionProblem JJewel MagicI am a magician. I have a string of emeralds and pearls. I may insert new jewels in the string, or remove old ones. I may even reverse a consecutive part of the string. At anytime, if you point to two jewels and ask me, what is the length of the longest common prefix ( 阅读全文

posted @ 2013-08-27 20:41 电子幼体 阅读(259) 评论(0) 推荐(0) 编辑

导航