```python
def fill_template(template: str, values: dict) -> str:
    if not isinstance(template, str):
        raise ValueError("Template must be a string")

    result = []
    i = 0
    while i < len(template):
        if template[i] == '{':
            j = i + 1
            while j < len(template) and (template[j].isalnum() or template[j] == '_'):
                j += 1
            if j == i + 1:
                raise ValueError("Empty placeholder name")
            if j >= len(template) or template[j] != '}':
                raise ValueError("Unclosed brace in template")
            placeholder = template[i+1:j]
            if placeholder not in values:
                raise ValueError(f"Placeholder '{placeholder}' not found in values")
            result.append(values[placeholder])
            i = j + 1
        else:
            result.append(template[i])
            i += 1

    return ''.join(result)
```