Submission #37570392

---

Source Code Expand

// -*- coding:utf-8-unix -*-
// rustup doc --std --toolchain 1.42.0
pub fn main() {
    let stdin = std::io::stdin();
    let mut stdin = stdin.lock();
    let mut stack = Vec::<u32>::with_capacity(150002);
    let mut state = 0u32;
    let mut flag = true;
    //let stack_b = stack.as_mut_ptr();
    //let stack_l = unsafe { stack_b.add(stack.capacity()) };
    let mut stack_p = stack.as_mut_ptr();
    'outer: while let Ok(buffer) = std::io::BufRead::fill_buf(&mut stdin) {
        for &c in buffer {
            match c {
                b'(' => {
                    //stack.push(state);
                    //if stack_p == stack_l { panic!(); }
                    unsafe {
                        *stack_p = state;
                        stack_p = stack_p.add(1);
                    }
                }
                b')' => {
                    //if let Some(prev) = stack.pop() { state = prev; }
                    //if stack_p == stack_b { panic!(); }
                    //state = 0;
                    unsafe {
                        stack_p = stack_p.sub(1);
                        state = *stack_p;
                    }
                }
                b'a'..=b'z' => {
                    let bit = 1u32 << ((c - b'a') as u32);
                    if (state & bit) != 0 {
                        flag = false;
                        break 'outer;
                    }
                    state |= bit;
                }
                _ => break 'outer,
            }
        }
        let length = buffer.len();
        std::io::BufRead::consume(&mut stdin, length);
    }
    //if flag && stack_p != stack_b { panic!(); } //
    let _ = std::io::Write::write_all(
        &mut std::io::stdout(),
        if flag { b"Yes\n" } else { b"No\n" },
    );
}

Submission Info

Judge Result