Submission #953966


Source Code Expand

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>

int main() {
    int n;
    std::string s, t;

    std::cin >> n >> s >> t;

    if (s == t) {
        std::cout << n << std::endl;
        return 0;
    }

    int itti = 0;
    for (int i = 1; i < s.length(); i++) {
        if (s.substr(s.length() - i, i) == t.substr(0, i)) {
            itti = i;
        }
    }

    if (itti >= n) {
        std::cout << itti << std::endl;
    } else {
        std::cout << n + (n - itti) << std::endl;
    }
    return 0;
}

Submission Info

Submission Time
Task A - Prefix and Suffix
User Kampachi
Language C++14 (GCC 5.4.1)
Score 200
Code Size 570 Byte
Status AC
Exec Time 3 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 9
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt
Case Name Status Exec Time Memory
0_00.txt AC 3 ms 256 KB
0_01.txt AC 3 ms 256 KB
0_02.txt AC 2 ms 256 KB
1_00.txt AC 3 ms 256 KB
1_01.txt AC 3 ms 256 KB
1_02.txt AC 3 ms 256 KB
1_03.txt AC 2 ms 256 KB
1_04.txt AC 3 ms 256 KB
1_05.txt AC 2 ms 256 KB