প্রশ্ন ট্যাগ «suffix-trees»

5
ও (এন) এ প্রত্যয় অ্যারে ব্যবহার করে একটি স্ট্রিংয়ের ক্ষুদ্রতম লিক্সোগ্রাফিকাল ঘূর্ণন
আমি এসিএম 2003 থেকে সমস্যাটি উদ্ধৃত করব: দৈর্ঘ্যের n (1 <= n <= 100000) এর স্ট্রিং বিবেচনা করুন। এর সর্বনিম্ন লেকোগোগ্রাফিক ঘূর্ণন নির্ধারণ করুন। উদাহরণস্বরূপ, "আলাবালা" স্ট্রিংয়ের আবর্তনগুলি হ'ল: alabala labalaa abalaal balaala alaalab laalaba aalabal এবং তাদের মধ্যে ক্ষুদ্রতমটি হল "আলাবাল"। সমাধান হিসাবে - আমি জানি আমার একটি প্রত্যয় …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.