Longest repeated substring problem
கணினி அறிவியலில், குறைந்தது இரண்டு முறையாவது நிகழும் ஒரு சரத்தின் மிக நீளமான அடி மூலக்கூறைக் கண்டுபிடிப்பதில் உள்ள சிக்கலே மிக நீண்ட தொடர்ச்சியான அடி மூலக்கூறு சிக்கலாகும். இந்த சிக்கலை நேரியல் நேரத்திலும் இடத்திலும் சரத்திற்கு ஒரு பின்னொட்டு மரத்தை உருவாக்குவதன் மூலமும் ('$' போன்ற ஒரு சிறப்பு முடிவின் சரம் சின்னத்துடன்), ஒன்றுக்கு மேற்பட்ட குழந்தைகளுடன் மரத்தில் ஆழமான உள் முனையைக் கண்டுபிடிப்பதன் மூலமும் தீர்க்க முடியும். ஆழம் என்பது மூலத்திலிருந்து கடந்து செல்லும் எழுத்துக்களின் எண்ணிக்கையால் அளவிடப்படுகிறது. மூலத்திலிருந்து அத்தகைய முனை வரை விளிம்புகளால் உச்சரிக்கப்படும் சரம் மிக நீளமான மீண்டும் மீண்டும் வரும் அடி மூலக்கூறு ஆகும். குறைந்தபட்சம் நிகழ்வுகளுடன் மிக நீளமான அடி மூலக்கூறைக் கண்டுபிடிப்பதில் உள்ள சிக்கலை முதலில் மரத்தை முன்கூட்டியே செயலாக்கி, ஒவ்வொரு உள் முனைக்கும் இலை வழித்தோன்றல்களின் எண்ணிக்கையை எண்ணுவதன் மூலமும், பின்னர் குறைந்தபட்சம் இலை வழித்தோன்றல்களுடன் ஆழமான முனையைக் கண்டுபிடிப்பதன் மூலமும் தீர்க்க முடியும். ஒன்றுடன் ஒன்று மீண்டும் மீண்டும் வருவதைத் தவிர்க்க, பின்னொட்டு நீளங்களின் பட்டியலில் முன்னொட்டு-நீளம் வேறுபாட்டை விட குறைவான தொடர்ச்சியான கூறுகள் இல்லை என்பதை நீங்கள் சரிபார்க்கலாம். "ATCGATCGA $" சரம் கொண்ட படத்தில், குறைந்தது இரண்டு முறை மீண்டும் செய்யும் மிக நீளமான அடி மூலக்கூறு "ATCGA" ஆகும். வெளிப்புற இணைப்புகள் சி சஃபிக்ஸ் ட்ரீ ஆன்லைன் டெமோவைப் பயன்படுத்தி நீண்ட தொடர்ச்சியான சப்ஸ்டிரிங்கை செயல்படுத்துதல்ஃ சரங்களில் நீண்ட தொடர்ச்சியான சப்ஸ்டிரிங் சிக்கல்கள் முறையான மொழிகள் காம்பினடோரிக்ஸ்