3
কমিউনিস্ট সাবস্ট্রিং নরমালাইজেশন
যদি একটি স্ট্রিং টি এর দৈর্ঘ্যের K কে স্ট্রিং এস-তে K বা একাধিকবার প্রদর্শিত হয় , তবে এটি সম্ভাব্য সাম্যবাদী । উদাহরণস্বরূপ, 10মধ্যে 10/10সম্ভাব্য সাম্যবাদী, কারণ এটি 2 বার প্রদর্শিত হয় এবং দৈর্ঘ্য 2 হয় । নোট করুন যে এই সাবস্ট্রিংগুলি ওভারল্যাপ করতে পারে না। একজন সাম্যবাদসম্বন্ধীয় রূপান্তর এক যে …