| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1231 - Хамгийн урт префикс IOI 96 |
Дорж найзтайгаа үгэн тоглоом тоглохоор болов. Тоглоомын заавар нь латин цагаан толгойн том үсгүүдээс бүтсэн үгнүүд мөн нэг латин цагаан толгойн том үсгүүдээс бүтсэн дараалал өгөгдөнө. Үгнүүдийн хооронд зай байхгүйгээр (нэг үг давхцан орж болно) S дараалал үүсгэнэ. Үүсгэсэн дараалал нь өгөгдсөн дарааллын дэд дараалал болох ёстой. Үүсгэсэн дэд дарааллыг префикс гэнэ. Хамгийн урт префикс үүсгэсэн нь хожих ёстой байв. Дорж тоглоомонд хожихыг хүсэж байгаа ба таны даалгавар бол түүнд туслах буюу үгнүүдээр үүсэх хамгийн урт префиксийн уртыг олох юм.
Оролт
Оролтын хоёр хэсгээс тогтоно. Эхний хэсэгт нь үгнүүдийн олонлог Р-г тодорхойлсон байх бол дараагийн хэсэгт нь дараалал Т өгөгдөнө. Оролтын эхний мөрөнд Р олонлогын элемэнтүүд хоосон зайгаар тусгаарлагдан өгөгдөнө. P олонлогын төгсгөлд . байрлана. Олонлогийн элемент 1-ээс 200 хүртэлх урттай байна. Дараагийн мөрөнд ('A'-гаас 'Z' хүртлэх) тэмдэгтээс тогтох дараалал байна. P олонлогийн элементүүд бүгд ялгаатай байна .Дарааллын урт нь 1-ээс 500 000 хүртэл байж болно.
Гаралт
Р олонлогийн элементүүдийг ашиглан үүсгэж болох Т-гийн боломжит префиксүүдийн хамгийн уртынх нь уртыг хэвлэнэ.
Жишээ
Оролт:
A AB BA CA BBC
.
ABABACABAABC
Гаралт:
11
Орчуулсан : Б.Мөнхбаяр
| Нэмсэн: | Bataa |
| Огноо: | 2010-03-08 |
| Хугацааны хязгаарлалт: | 0.100s-1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
RSS