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

জটিলতায় কীভাবে প্রত্যয় অ্যারে তৈরি করা যায় তা শিখার পরে আমি প্রত্যয় অ্যারের প্রয়োগগুলি আবিষ্কার করতে আগ্রহী। এর মধ্যে একটি সময়ে দুটি স্ট্রিংয়ের মধ্যে সর্বাধিক দীর্ঘতম স্ট্রাস্টিং সন্ধান করছে । আমি নিম্নলিখিত অ্যালগরিদম ইন্টারনেটে পেয়েছি:ও ( এন))হে(এন)O(N)ও ( এন))হে(এন)O(N) এবং দুটি স্ট্রিংকে স্ট্রিং মার্জবি এ বিএকজনএকজনAবিবিBএকজনখএকজনবিAB প্রত্যয় অ্যারে গণনাএকজনখএকজনবিAB (দীর্ঘতম …

15 algorithms  suffix-array 

আমাদের সমস্ত সাথে একটি অ্যারে ।a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 এখন আমাদের তার subarrays থেকে কতগুলি স্বতন্ত্র যোগফল তৈরি হতে হবে তা খুঁজে বের করতে হবে (যেখানে একটি subarray অ্যারের সংলগ্ন পরিসীমা, কিছু জন্য , যোগফলটি সকলের যোগফল) সাবহারির উপাদানগুলি)। উদাহরণস্বরূপ, যদি তবে উত্তরটি 4: আমরা গঠন করতে পারি ।a[j…k]a[j…k]a[j\ldots k]j,kj,kj,ka=[1,2,1]a=[1,2,1]a=[1,2,1]1,2,3,41,2,3,4 1,2,3,4 …

12 arrays  substrings  suffix-array