Submission #72799113

Source Code Expand

Copy
#include <stdio.h>
#include <string.h>
/*
typedef unsigned long long ull;
ull mulmod(ull a, ull b, ull m) {
  return (ull)((__int128)a * b % m);
}
#define MOD_BY1 435305701817727911ULL
#define MULT1 288896401212481991ULL
#define MULT_INV1 144381709777699389ULL
#define MOD_BY2 895292565250083751ULL
#define MULT2 540720408979433993ULL
#define MULT_INV2 701011253349988479ULL
*/
char str1[4096];
char str2[4096];
 
ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include <stdio.h>
#include <string.h>

/*
typedef unsigned long long ull;

ull mulmod(ull a, ull b, ull m) {
	return (ull)((__int128)a * b % m);
}

#define MOD_BY1 435305701817727911ULL
#define MULT1 288896401212481991ULL
#define MULT_INV1 144381709777699389ULL
#define MOD_BY2 895292565250083751ULL
#define MULT2 540720408979433993ULL
#define MULT_INV2 701011253349988479ULL
*/

char str1[4096];
char str2[4096];

short dp[4096][4096];

int main(void) {
	int len1, len2;
	int i, j, ans = 0;
	if (scanf("%4094s", str1 + 1) != 1) return 1;
	if (scanf("%4094s", str2 + 1) != 1) return 1;
	len1 = (int)strlen(str1 + 1);
	len2 = (int)strlen(str2 + 1);
	for (i = 1; i <= len1; i++) {
		for (j = 1; j <= len2; j++) {
			if (str1[i] == str2[j]) {
				dp[i][j] = dp[i - 1][j - 1] + 1;
				if (dp[i][j] > ans) ans = dp[i][j];
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}

/*

ๅ…จใฆใฎ้ƒจๅˆ†ๆ–‡ๅญ—ๅˆ—ใฎใƒใƒƒใ‚ทใƒฅใ‚’็”จๆ„ใ—ใ€็ชใๅˆใ‚ใ›ใ‚‹
โ†’ ไปŠๅ›žใฏใƒกใƒขใƒชๅˆถ้™ใŒๅŽณใ—ใ„ใฎใงใ€ๅŽณใ—ใใ† (ๆœ€ๅคง็ด„16M่ฆ็ด  โ†’ 1่ฆ็ด ใ‚ใŸใ‚Š็ด„4B)

ใƒใ‚งใƒƒใ‚ฏใ™ใ‚‹้•ทใ•ใ‚’ๆฑบใ‚ๆ‰“ใก
โ†’ ใƒใƒƒใ‚ทใƒฅใ‚’็”จๆ„ใ—ใฆ็ชใๅˆใ‚ใ›ใ‚‹
โ†’ ใ‚ใ‚Šใพใ™ใ‹๏ผŸโ†’ไบŒๅˆ†ๆŽข็ดข

โ€ฆใงใ‚‚ใ„ใ„ใ‹ใ‚‚ใ ใ‘ใฉใ€DNAใฎใ‚ขใƒฉใ‚คใƒกใƒณใƒˆใฎDP็š„ใชใ“ใจใ‚’ใ™ใ‚Œใฐใ‚ˆใ•ใใ†

*/

Submission Info

Submission Time
Task B - ๅ…ฑ้€š้ƒจๅˆ†ๆ–‡ๅญ—ๅˆ—
User mikecat
Language C23 (GCC 14.2.0)
Score 20
Code Size 1339 Byte
Status AC
Exec Time 27 ms
Memory 33748 KiB

Judge Result

Set Name set01 set02 set03 set04 set05 set06 set07 set08 set09 set10
Score / Max Score 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2 2 / 2
Status
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
AC ร— 1
Set Name Test Cases
set01 data1
set02 data2
set03 data3
set04 data4
set05 data5
set06 data6
set07 data7
set08 data8
set09 data9
set10 data10
Case Name Status Exec Time Memory
data1 AC 1 ms 1916 KiB
data10 AC 10 ms 1692 KiB
data2 AC 0 ms 1736 KiB
data3 AC 0 ms 1684 KiB
data4 AC 27 ms 33588 KiB
data5 AC 21 ms 33592 KiB
data6 AC 21 ms 33620 KiB
data7 AC 21 ms 33568 KiB
data8 AC 21 ms 33748 KiB
data9 AC 21 ms 33736 KiB
Facebook Twitter Telegram Share

2026-01-28 (Wed)
07:27:01 +09:00

Moreโ€ฆ